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

Материал из WikiGrapp
Версия от 13:19, 6 мая 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Матрица смежности ребер (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.