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