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