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

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

Версия от 17:17, 15 октября 2009

Дыра (Hole) - цикл без хорд длиной не менее 4. Дополнение графа дыры есть антидыра (antihole). Неориентированный граф называется графом Бержа, если он не содержит ни нечетной дыры, ни нечетной антидыры.

Литература

[Discrete Math.]