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

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

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

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

4183

правки

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