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