Категория:Совершенные графы

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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