Курсовая работа: Алгоритм раскраски графа.Раскраска граф алгоритм матрица.Задача раскраски графа считается классической в информатике.Раскраской вершин графа называется назначение цветов его вершинам.Рассмотрены способы раскраски вершин и ребер графов и задачи на их применение.Правильная раскраска графа G может выглядеть следующим образом.Рисунок 3- Пример раскраски графа.Пытаемся перекрасить её в цвет больший собственного, но меньший, чем максимальный цвет в графе.Рисунок 5- Пример зарисовки графа.Понятие граф связано с понятием графический, графика.

Скачать Алгоритм раскраски графа

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий