Раскраска графов
Курсовая работа, 29 Апреля 2013, автор: пользователь скрыл имя
Краткое описание
Цель курсовой работы – изучить основные понятия теории раскрашивания плоских графов и проанализировать известные результаты о гипотезе четырех красок. Достижению данной цели курсовой работы были поставлены и решены следующие задачи:
изучить такие основополагающие понятия теории графов, как граф, маршрут и контур, раскраска и плоский граф;
раскрыть понятие хроматического числа и хроматического многочлена графа;
изучить достаточные условия раскраски графов и проанализировать известные результаты о гипотезе четырех красок.
Содержание
Введение 3
§1. Введение в теорию графов 5
§2. Понятие хроматического числа и хроматического многочлена графа 13
§3. Гипотеза четырёх красок 15
Заключение 23
Список использованной литературы 24
Приложение 25