Матрица коциклов

Материал из WikiGrapp
Версия от 12:58, 4 мая 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Матрица коциклов (Cocyclic matrix) — [math]\displaystyle{ \,(0,1) }[/math]-матрица, строки которой соответствуют коциклам (минимальным разрезам) графа, а столбцы — ребрам графа и [math]\displaystyle{ \,(i,j) }[/math]-й элемент равен [math]\displaystyle{ \,1 }[/math], если ребро [math]\displaystyle{ \,e_{j} }[/math] принадлежит коциклу [math]\displaystyle{ \,i }[/math], и равен [math]\displaystyle{ \,0 }[/math] в противном случае.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.