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