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

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

Текущая версия от 16:55, 7 февраля 2011

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

Литература

  • [Discrete Math.]