1 Общее понятие о графах
4.1 Составление расписаний
Многочисленные применения раскраска находит в этой области:
расписания для образовательных учреждений;
расписания в спорте;
планирование встреч, собраний, интервью;
расписания транспорта, в том числе — авиатранспорта;
расписания для коммунальных служб;
и прочие.
Вероятно, любому конкретному виду раскраски найдется применение в составлении расписаний.
Содержание
- Курсовая работа
- 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 Прочие применения