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