Мы не просто нашли некоторую наглядную переформулировку первого подхода к алгоритму раскраски, а ввели в ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Ершов А.П. Введение в теоретическое программирование беседы о методе


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

(cкачать страницу)

Смотреть книгу на libgen

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