Выдержка из книги
Ершов А.П.
Введение в теоретическое программирование беседы о методе
Мы не просто нашли некоторую наглядную переформулировку первого подхода к алгоритму раскраски, а ввели в некотором смысле совершенно новую трактовку процесса раскраски вершин. Вместо раскраски мы осуществляем последовательные преобразования графа G, состоящие в склеивании несмежных вершин.