Автор работы: Пользователь скрыл имя, 17 Июня 2013 в 18:45, курсовая работа
Пусть задан простой неориентированный граф G = (V, E), как конечное множество вершин V и множество E неупорядоченных пар ребер. Так же дано число К – количество красок для раскрашивания графа.
Выбираем случайную вершину из множества вершин V, окрашиваем ее в случайный цвет, выбираем цвет и окрашиваем все смежные неокрашенные вершины в него. И так поступаем, пока не раскрасим весь граф. После чего сравниваем потребовавшихся цветов Кп и К, если К>Кп, то выводим на экран получившееся, в противном случае выдаем сообщение о том, что граф невозможно раскрасить К цветами.
Цель работы …………………………………………………………………… 3
Постановка задачи …………………………………………………………….. 3
Метод решения ………………………………………………………………… 3
Общая структура программы ………………………………………………… 4
Сценарий диалога с пользователем …………………………………………... 5
Разработка основных данных и алгоритмов ………………………………… 6
Методика тестирования ………………………………………………………. 8
Примеры работы программы ………………………………………………… 9
Выводы ………………………………………………………………………… 11
Библиографический список ……………………………