4 Практичческое применение расскраски графов

Содержание

• Курсовая работа
• 1 Понятие графов
• 2 Общие понятия теории графов. Понятия раскраски графов
• 2.1 Общие понятия теории графов
• 2.2 Понятие раскраски графов
• 2.3 Матрица смежности
• 2.4 Матрица инцидентности
• 3 Методы раскраски графов
• 3.1 Теорема об оптимальной раскраске
• 3.2 Теорема о четырех красках
• 3.3 Раскраска плоских графов в соответствии с теоремой о четырех красках
• 3.4 Сведение задачи о раскраске к задаче о наименьшем покрытии
• 3.5 Алгоритм, использующий метод Магу – Вейссмана
• 3.6 Алгоритм неявного перебора
• 3.7 Алгоритм прямого неявного перебора
• 4 Практичческое применение расскраски графов
• 4.1 Составление расписаний
• 4.2 Распределение регистров в микропроцессорах
• 4.3 Распределение частот
• 4.4 Использование водяных знаков
• 4.5 Прочие применения