Это жадный алгоритм раскраски.
При удачном раскладе даёт оптимальную по числу цветов раскраску, но обычно - нет.
Точное решение достигается, увы, полным перебором.
Ответ написан
Комментировать
Комментировать
Оценили как «Нравится»
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
