Категория:Совершенные графы (Tgmyikjnx&Vkfyjoyuudy ijgsd)

Перейти к навигации Перейти к поиску

Cовершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.