Матрица смежности ребер: различия между версиями

'''Матрица смежности ребер''' (''Edge incidency matrix'') -  

(0,1)-матрица, в которой и строки, и столбцы соответствуют ребрам, а

<math>(i,j)</math>-й элемент равен 1, если ребра <math>i</math> и <math>j</math> имеют общую вершину, и