Совершенный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Совершенный граф''' (''Perfect graph'') - граф, обладающий тем свойством, что хромат...)
 
Нет описания правки
Строка 1: Строка 1:
'''Совершенный граф''' (''Perfect graph'') -  
'''Совершенный граф''' (''[[Perfect graph]]'') -  
граф, обладающий тем свойством, что хроматическое число и плотность
[[граф]], обладающий тем свойством, что [[хроматическое число]] и [[плотность]]
равны не только у самого графа, но и у каждого его
равны не только у самого графа, но и у каждого его
подграфа (порожденного подграфа).
[[подграф|подграфа]] ([[порожденный подграф|порожденного подграфа]]).


См. также ''Гипотеза Бержа''.
==См. также ==
''[[Гипотеза Бержа]]''.
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Golumbic]
[Golumbic]

Версия от 00:31, 2 февраля 2010

Совершенный граф (Perfect graph) - граф, обладающий тем свойством, что хроматическое число и плотность равны не только у самого графа, но и у каждого его подграфа (порожденного подграфа).

См. также

Гипотеза Бержа.

Литература

[Лекции],

[Golumbic]