Хроматическое число $\chi(C_7)=3$. Цикл нечётной длины не является двудольным, поэтому $\chi \geq 3$. Трёхцветная раскраска существует: например, чередуем цвета 1,2,1,2,1,2,3 по вершинам цикла.

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