Page 55 - 4496

V 2 1 0 1 0

V 3 1 1 0 0

V 4 2 0 0 0

3.4 Задання графа за допомогою списку

Відношення інцидентності можна задати у вигляді
списку ребер. Такий список зручно оформити у вигляді
таблиці, яка має m - рядків (кількість ребер або дуг), в
кожному із яких записані номера вершин інцидент них ребру
або дузі. Для ребер список вершин в принципі може бути
довільним, а для дуг першою в списку повинна йти вершина,
яка є її початком, а другою – вершина, яка є кінцем дуги.

Ребро Вершина
Ребро Вершина
e 1 V 1 V 2 e V V
e 2 V 1 V 3 e 1 V 1 V 2
e 3 V 2 V 4 e 2 V 1 V 3

e 4 V 1 V 5 e 3 V 2 V 4
e 5 V 2 V 6 e 4 V 3 V 5
e 6 V 3 V 4 e 5 V 3 V 6
e 7 V 3 V 5 e 6 V 3 V 7

e 8 V 4 V 6 e 7 V 7 V 7
e 9 V 5 V 7 8 2 3
e 10 V 6 V 7

e 11 V 5 V 6
3.5 Задання графа за допомогою матриці суміжності
52