Голосарій курсу

Матрицею суміжності графа $G=(V,E)$ (яка відповідає даній нумерації вершин) називають булеву $n\times n$ матрицю  $A$ з елементами $a_{i,j} (i,j=\overline{1,n})$, де

$a_{i,j}=1$, якщо $\{v_i, v_j\}\in E$,

$a_{i,j}=0$ в протилежному випадку.