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

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

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

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

равен 0 в противном случае.

[Оре]