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

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

252 байта добавлено , 6 мая 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Матрица разрезов''' (''[[Cutset matrix]]'') -
+'''Матрица разрезов''' (''[[Cutset matrix]]'') —
-(0,1)-матрица, строки которой соответствуют простым [[разрез|разрезам]], столбцы
+<math>\,(0,1)</math>-матрица, строки которой соответствуют простым [[разрез|разрезам]], столбцы
---- [[ребро|ребрам]] [[граф|графа]] и <math>(i,j)</math>-й элемент равен 1, если ребро <math>j</math> входит в
+— [[ребро|ребрам]] [[граф|графа]] и <math>\,(i,j)</math>-й элемент равен <math>\,1</math>, если ребро <math>\,j</math> входит в
-разрез <math>i</math>, и равен нулю в противном случае.
+разрез <math>\,i</math>, и равен нулю в противном случае.
 ==Литература==
-[Кристофидес],
+* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.
-[Зыков/69]
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.