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