Обработка графов

Раскраска графа

Задача комбинаторной оптимизации, заключающаяся в назначении цветов вершинам графа таким образом, чтобы две смежные вершины никогда не имели одинакового цвета.

← Назад