Альтернирующая цепь: различия между версиями

Альтернирующая цепь (посмотреть исходный код)

4 байта добавлено , 18 ноября 2010

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

4635

правок

@@ Строка 1: / Строка 1: @@
-'''Альтернирующая цепь''' (''[[Alternating chain]]'') - [[цепь]] в [[граф|графе]], множество [[ребро|ребер]] которого разбито на два непересекающихся подмножества, такая, что любые два [[смежные ребра|смежных ребра]] в ней принадлежат разным подмножествам.
+'''Альтернирующая цепь''' (''[[Alternating chain]]'') — [[цепь]] в [[граф|графе]], множество [[ребро|ребер]] которого разбито на два непересекающихся подмножества, такая, что любые два [[смежные ребра|смежных ребра]] в ней принадлежат разным подмножествам.
 ==Литература==
-* Зыков А.А. Теория конечных графов. - Новосибирск: Наука. Сиб. отд-ние, 1969.
+* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.