Similarly, the complement of an odd cycle of length 2k + 1 cannot be perfect, because its chromatic number is k + 1 and its clique number is k.
Також доповнений граф непарного циклу довжини 2k + 1 не може бути досконалим, тому что його хроматичним числом є k + 1, а число кліки k.