Оптимизация сводится тогда к задаче раскраски графа, где каждый цвет соответствует физическому регистру. Естественно, что ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Соколов И.А.
Системы и средства информатики Выпуск 10
Оптимизация сводится тогда к задаче раскраски графа, где каждый цвет соответствует физическому регистру. Естественно, что не связанные между собой вершины графа могут быть раскрашены в одинаковые цвета, а связанные - не могут.