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

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

$m_{i,j}=1$ , якщо вершина $v_i$ та ребро $e_j$ інцидентні, 

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