начиная с наибольшей степени вершины.
Задать начальное значение счетчика k=1.
Первую
вершину окрашиваем в цвет k и заносим в букет B(k).Просматриваем следующую неокрашенную вершину, если она несмежная с вершинами букета B(k) то окрашиваем ее в цвет k, иначе пропускаем.
Проверяем количество просмотренных вершин, если i n (i- номер текущей вершины), то возврат в п.4, иначе k=k+1 и просмотр списка начинается заново исключая окрашенные вершины.
Проверка на окончание поиска: если неокрашенных вершин не осталось, то конец поиска, иначе п.5.