Ebook: Теория графов и сетей при моделировании процессов управления воздушным движением
Author: Карнаухов В.А.
- Genre: Техника // Транспорт
- Tags: Транспорт, Теория и моделирование транспортных потоков и сетей
- Language: Русский
- pdf
Учебное пособие. — Ульяновск: Изд-во УВАУ ГА(И), 2009. — 63 с.Содержит основные положения теории графов и сетей, перечислены способы представления графов в памяти компьютера, необходимые для решения задач методами теории графов при помощи компьютерных технологий.
Изложено понятие связности в графах, орграфах, представлен теоретический материал о потоках в сетях, приведены алгоритмы нахождения кратчайших путей, алгоритм нахождения максимального потока, используемые при решении задач, которые находят своё практическое применение в ходе процессов планирования воздушного движения.
Разработано в соответствии с программой учебной дисциплины "Теория управления воздушным движением".
Предназначены для курсантов и студентов заочной формы обучения специализации 160505.65.01 - Управление воздушным движением.
Печатаются по решению Редсовета училища.Введение
Основные положения теории графов
Основное определение
Орграфы, псевдографы, мультиграфы и гиперграфы
Смежность
Изоморфизм графов
Элементы графов
Виды графов
Графы и отношения
Способы представления графов в памяти компьютера
Связность графов
Объединение графов и компоненты связности
Вершинная и реберная связность
Непересекающиеся цепи и разделяющие множества
Теорема Менгера
Теорема Холла
Связность в орграфах
Алгоритмы нахождения кратчайших путей
Транспортные сети
Моделирование процессов планирования воздушного движения
Потоки в сетях
Библиографический список
Приложение
Изложено понятие связности в графах, орграфах, представлен теоретический материал о потоках в сетях, приведены алгоритмы нахождения кратчайших путей, алгоритм нахождения максимального потока, используемые при решении задач, которые находят своё практическое применение в ходе процессов планирования воздушного движения.
Разработано в соответствии с программой учебной дисциплины "Теория управления воздушным движением".
Предназначены для курсантов и студентов заочной формы обучения специализации 160505.65.01 - Управление воздушным движением.
Печатаются по решению Редсовета училища.Введение
Основные положения теории графов
Основное определение
Орграфы, псевдографы, мультиграфы и гиперграфы
Смежность
Изоморфизм графов
Элементы графов
Виды графов
Графы и отношения
Способы представления графов в памяти компьютера
Связность графов
Объединение графов и компоненты связности
Вершинная и реберная связность
Непересекающиеся цепи и разделяющие множества
Теорема Менгера
Теорема Холла
Связность в орграфах
Алгоритмы нахождения кратчайших путей
Транспортные сети
Моделирование процессов планирования воздушного движения
Потоки в сетях
Библиографический список
Приложение
Download the book Теория графов и сетей при моделировании процессов управления воздушным движением for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)