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

Матрицею суміжності орієнтованого графа $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$ в протилежному випадку.