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