Матрица коциклов: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Матрица коциклов''' (''[[Cocyclic matrix]]'') - (0,1)-матрица,
'''Матрица коциклов''' (''[[Cocyclic matrix]]'') — <math>\,(0,1)</math>-матрица,
строки которой соответствуют ''[[коцикл|коциклам]]'' (минимальным
строки которой соответствуют ''[[коцикл|коциклам]]'' (минимальным
разрезам) [[граф|графа]], а столбцы --- [[ребро|ребрам]] графа и <math>(i,j)</math>-й
[[разрез|разрезам]]) [[граф|графа]], а столбцы [[ребро|ребрам]] графа и <math>\,(i,j)</math>-й
элемент равен 1, если ребро <math>e_{j}</math> принадлежит коциклу <math>i</math>,
элемент равен <math>\,1</math>, если ребро <math>\,e_{j}</math> принадлежит коциклу <math>\,i</math>,
и равен 0 в противном случае.
и равен <math>\,0</math> в противном случае.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 12:58, 4 мая 2011

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