Какой граф G называется k-хроматическим?
(Отметьте один правильный вариант ответа.)
Варианты ответа
если существует замкнутая цепь, проходящая через каждую вершину графа, то такая цепь называется хроматическим классом
если граф G k-раскрашиваем, но не является (k-1)-раскрашиваемым, то граф G называется k-хроматическим(Верный ответ)
бесконечный граф, все вершины которого имеют конечные степени
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такая цепь называется хроматическим графом