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