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

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

$m_{i,j}=1$ , якщо дуга $e_j$ виходить з вершини $v_i$, 

$m_{i,j}=-1$ , якщо дуга $e_j$ входить у вершину $v_i$,  

$m_{i,j}=2$ , якщо дуга $e_j$ - це петля у вершині $v_i$,  

$m_{i,j}=0$  в інших випадках,