Представление (14.1.1) называется k - раскраской графа G. Эта терминология подсказывается такой иллюстрацией, при которой ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Оре О.N. Теория графов


Представление (14.1.1) называется k - раскраской графа G. Эта терминология подсказывается такой иллюстрацией, при которой каждый класс имеет свой цвет. Тогда каждая вершина окрашивается так, что концы любого ребра всегда имеют разный цвет.

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

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

Представление (14.1.1) называется k - раскраской графа G.  Эта терминология подсказывается такой иллюстрацией,  при которой каждый класс имеет свой цвет.  Тогда каждая вершина окрашивается так,  что концы любого ребра всегда имеют разный цвет.