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

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

174 байта добавлено , 4 мая 2011

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

4624

правки

@@ Строка 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.