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

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

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

Литература

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