Алгоритм раскраски графа
С графами, сами того не замечая, мы сталкиваемся постоянно. Например, графом является схема линий метрополитена.
Геометрически граф часто изображают точками плоскости , причем соседние вершины соединены дугами (для орграфа некоторые дуги имеют...