Аноним

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

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