Дыра: различия между версиями

Дыра (посмотреть исходный код)

4 байта добавлено , 7 февраля 2011

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

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Дыра''' (''[[Hole]]'') - [[цикл]] без [[хорда|хорд]] длиной не менее 4. Дополнение графа дыры есть [[антидыра]] (''[[antihole]]''). [[Неориентированный граф]] называется [[граф Бержа|графом Бержа]], если он не содержит ни нечетной дыры, ни нечетной антидыры.
+'''Дыра''' (''[[Hole]]'') — [[цикл]] без [[хорда|хорд]] длиной не менее 4. Дополнение графа дыры есть [[антидыра]] (''[[antihole]]''). [[Неориентированный граф]] называется [[граф Бержа|графом Бержа]], если он не содержит ни нечетной дыры, ни нечетной антидыры.
 ==Литература==
-[Discrete Math.]
+* [Discrete Math.]