Совершенный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Совершенный граф''' (''Perfect graph'') - граф, обладающий тем свойством, что хромат...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Совершенный граф''' (''Perfect graph'') - | '''Совершенный граф''' (''[[Perfect graph]]'') - | ||
граф, обладающий тем свойством, что хроматическое число и плотность | [[граф]], обладающий тем свойством, что [[хроматическое число]] и [[плотность]] | ||
равны не только у самого графа, но и у каждого его | равны не только у самого графа, но и у каждого его | ||
подграфа (порожденного подграфа). | [[подграф|подграфа]] ([[порожденный подграф|порожденного подграфа]]). | ||
См. также ''Гипотеза Бержа''. | ==См. также == | ||
''[[Гипотеза Бержа]]''. | |||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Golumbic] | [Golumbic] | ||
Версия от 00:31, 2 февраля 2010
Совершенный граф (Perfect graph) - граф, обладающий тем свойством, что хроматическое число и плотность равны не только у самого графа, но и у каждого его подграфа (порожденного подграфа).
См. также
Литература
[Лекции],
[Golumbic]