Типичным примером локального свойства является раскраска вершин графа так, чтобы смежные вершины имели разные цвета. ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Анисимов А.В.
Рекурсивные преобразователи информации
Типичным примером локального свойства является раскраска вершин графа так, чтобы смежные вершины имели разные цвета. Множество регуляторов равно числу красок. Топология задается парами смежных вершин. Настраиваемость среды относительно локального свойства, задающего неравенство красок для смежных вершин, соответствует возможности правильной раскраски всего графа.
