Матрица смежности ребер

Материал из WikiGrapp

Матрица смежности ребер (Edge incidency matrix) — [math]\displaystyle{ \,(0,1) }[/math]-матрица, в которой и строки, и столбцы соответствуют ребрам, а [math]\displaystyle{ \,(i,j) }[/math]-й элемент равен [math]\displaystyle{ \,1 }[/math], если ребра [math]\displaystyle{ \,i }[/math] и [math]\displaystyle{ \,j }[/math] имеют общую вершину, и равен [math]\displaystyle{ \,0 }[/math] в противном случае.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.