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