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

Матрица коциклов (посмотреть исходный код)

17 байт добавлено , 23 ноября 2009

нет описания правки

4183

правки

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