$K(3,3)$ — двудольный граф, поэтому он не содержит нечётных циклов. Хроматическое число любого двудольного графа равно 2 (если он несвязный или имеет вершины — 1, иначе 2). $K(3,3)$ связный и имеет рёбра, следовательно, его хроматическое число равно 2.

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