Граф Петерсена имеет хроматическое число 3. Он не является двудольным (содержит нечётные циклы длины 5), поэтому нужно не менее 3 цветов. С другой стороны, явная $3-$раскраска существует. Следовательно, хроматическое число равно 3.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!