Учебное пособие. — Ульяновск: Изд-во УВАУ ГА(И), 2009. — 63 с.Содержит основные положения теории графов и сетей, перечислены способы представления графов в памяти компьютера, необходимые для решения задач методами теории графов при помощи компьютерных технологий.
Изложено понятие связности в графах, орграфах, представлен теоретический материал о потоках в сетях, приведены алгоритмы нахождения кратчайших путей, алгоритм нахождения максимального потока, используемые при решении задач, которые находят своё практическое применение в ходе процессов планирования воздушного движения.
Разработано в соответствии с программой учебной дисциплины "Теория управления воздушным движением".
Предназначены для курсантов и студентов заочной формы обучения специализации 160505.65.01 - Управление воздушным движением.
Печатаются по решению Редсовета училища.Введение
Основные положения теории графов
Основное определение
Орграфы, псевдографы, мультиграфы и гиперграфы
Смежность
Изоморфизм графов
Элементы графов
Виды графов
Графы и отношения
Способы представления графов в памяти компьютера
Связность графов
Объединение графов и компоненты связности
Вершинная и реберная связность
Непересекающиеся цепи и разделяющие множества
Теорема Менгера
Теорема Холла
Связность в орграфах
Алгоритмы нахождения кратчайших путей
Транспортные сети
Моделирование процессов планирования воздушного движения
Потоки в сетях
Библиографический список
Приложение
