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

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


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


[Golumbic]
[Golumbic]

Навигация