Раскраска графов
Андрей18 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
12.03.2009
Необходима программа, которая выполняет следующие действия:
1) Мы графически задаём граф- указываем кол-во вершин, далее они появляются на экране, мы соеденяем их (делаем им ребра). При желании вершины собранного графа можно перетаскивать
2) Далее указываем каким алгоритмом считать граф (достаточно двух, один тривиальный, другой – Эвристика Ершова)
3) Программа расскрашивает граф (результат виден пошагово)