Задание
В графе на рисунке ниже в каждой вершине записан её условный номер. Укажите упорядочение вершин, при котором жадный алгоритм раскраски затратит цветов больше, чем минимально необходимо для правильной раскраски данного графа. Ответ запишите в виде последовательности номеров вершин, разделяя их пробелами.