Page 56 - 4496

Матриця суміжності, це квадратна матриця  розміром
n n n - кількість вершин графа), елементи якої величини
(
 , i  n , 1 , j  n , 1 ,
ij

де  якщо1, дуга e з' єднує - i ту - j і ту вершини
   i
ij
 0, в протилежно му випадку
Для неорієнтованого графа    , тобто матриця
ij ji
суміжності – симетрична матриця.
Для орієнтованого графа    .Для орієнтованого
ij ji
графа   1 в тому випадку коли дуга починається в i -ті і
ij
закінчується в j -тій вершині. Складемо матриці суміжності
для розглянутих вище прикладів.
V 1 V 2 V 3 V 4 V 5 V 6 V 7

V 1 0 1 1 0 0 0 0

V 2 0 0 1 1 0 0 0

V 3 0 0 0 0 1 1 1

V 4 0 0 0 0 0 0 0

V 5 0 0 0 0 0 0 0

V 6 0 0 0 0 0 0 0

V 7 0 0 0 0 0 0 1

53