Практична робота №4

Варіант №3

Матриця суміжності:

| |
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0

Матриця інцидентності:

| |
1 0 0 1 0 0 0
0 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 1 1 1 0 0
1 1 0 0 0 0 0
0 0 0 0 0 1 1
0 0 0 0 0 1 0
0 0 0 0 0 0 1

Матриця циклів:
Граф має один цикл - { x 1 x 2 x 4 x 5 }

|x 1
C = z1
x2
1
x3
1
x4
0
x5 x6 x7 x8
1 1 0 ¿
0¿ |
2) По заданій матриці суміжності графа відновити граф.