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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Матрица коциклов (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.