Алгоритмы решения некоторых теоретико-графовых задач
Описание
Элементы теории графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.
Информация о файле
| Вуз | Уфимский государственный авиационный технический университет |
| Размер файла | 51.63 КБ |
| Автор(ы) | |
| Группа | |
| Преподаватель | |
| Скачан | 542 |
| Добавлен | 06 Января 2009 |
