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

Определение

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

Как использовать

1. Выделите пункт меню Алгоритмы -> "Раскраска графа"

Алгоритм

Для раскраски графов сервис использует Жадный алгоритм. По этой причине для некоторых случаев алгоритм может находить близкое к минимального количеству цветов, но не самое минимальное.