Просмотр кода страницы Совершенный граф

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

==См. также ==
* ''[[Гипотеза Бержа]].''
==Литература==
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 
* Golumbic M.C. Algorithmic graph theory and perfect graphs. —  New York: Academic Press, 1980.