1. Элементы теории графов.

Содержание

• Министерство образования Российской Федерации
• 1. Элементы теории графов.
• 1.1. Основные понятия теории графов
• 1.2. Способы задания графов
• 1.3. Связность графов
• 1.4. Изоморфизм графов
• 1.5. Планарные графы
• 1.6. Эйлеровы графы
• 1.7. Гамильтоновы графы
• 1.8. Деревья
• Контрольные вопросы
• 2. Задачи и алгоритмы
• 2.1. Алгоритмы поиска
• 2.2. Раскраска в графах
• 2.3. Алгоритмы построения деревьев
• 2.4. Алгоритмы поиска путей
• 2.4.1. Алгоритм Дийкстры
• 2.4.2. Алгоритм Форда
• 2.4.3. Алгоритм Флойда
• 2.5. Потоковые алгоритмы
• 2.5.1. Определения и постановки задач
• 2.5.2. Алгоритм поиска максимального потока
• 2.5.3. Алгоритм поиска потока минимальной стоимости
• 2.5.4. Динамический поток
• 2.5.5. Алгоритм дефекта
• Контрольные вопросы
• 3. Задачи для самостоятельного решения
• 4. Литература
• Содержание