Page 101 - 4496

u1
3 u2
u3 2

u6
u5 u4
u7 u8
4
5

Рисунок 3.18 - Граф

Таблиця 3.3 – Матриця суміжності графа доповнення
1 2 3 4 5

1 1 1 1

2 1 1 1
3 1 1 1

4 1 1 1 1

5 1 1 1 1

Таблиця 3.4 – Матриця суміжності реберного графа

1,2 1,4 2,5 2,4 3,1 3,5 4,3 5,3
1,2 1 1 1 1
1,4 1 1 1 1
2,5 1 1 1 1 1
2,4 1 1 1 1 1
3,1 1 1 1 1 1 1
3,5 1 1 1 1 1

4,3 1 1 1 1 1
98