Алгоритм раскраски графа с перекраской двуцветных компонент
...проблемам задачи о правильной раскраске вершин графа , которая относится к классу NP-полных задач. В работе изучается эвристический алгоритм раскраски...
Пусть G=(V,E) - обыкновенный граф , то есть неориентированный граф без кратных ребер и петель.