Graph Coloring Problem
Материал из Encyclopedia Electronica
проблема окрашивания графа, задача раскраски рёбер графа
Проблема определения, может ли граф (Graph) быть окрашен фиксированными триадами красок так, чтобы соседние рёбра (имеющие общую вершину) всегда имели разный цвет, а также поиск способа задания цветов и само создание такой окраски.
— Игорь Мостицкий (обсуждение) 14:08, 9 января 2026 (MSK)
