fy"> v 2 ), ( v 3 , v 5 ) , ( v 4 , v 1 ), ( v < span align = "justify"> 5 , v 4 )} - граф Із п ятьма вершинами и сімома ребрами.
Граф G = ( V < span align = "justify">, E ) ЗРУЧНИЙ зображаті помощью малюнка на площіні, Який назівають діаграмою графа G . Вершин графа G ставлять у бієктівну відповідність точки площини; точки, что відповідають вершинам v i w , з єднуються лінією (відрізком або кривою) тоді и Тільки тоді, коли v i w суміжні вершини. Зрозуміло, что діаграма графа змінюватіме свой вигляд у залежності від Вибори відповідніх точок на площіні.
Приклад 1.6.2. На малюнку 3.1 зображені діаграмі графів G 1 i G 2 з попередня прикладу.
G 1 G 2
Рис. 1.6.1
Матриця суміжності графа
Означення 1.6.1.1 матрицю суміжності неорієнтованого графа з n вершинами назівається матриця n на m, елєменти Якої обчислюють за правилом:
А ij = 1, ЯКЩО А i суміжне A j ;
A ij = 0, у протилежних випадка.
