Online Library TheLib.net » Теория графов и сетей при моделировании процессов управления воздушным движением
cover of the book Теория графов и сетей при моделировании процессов управления воздушным движением

Ebook: Теория графов и сетей при моделировании процессов управления воздушным движением

00
29.01.2024
0
0
Учебное пособие. — Ульяновск: Изд-во УВАУ ГА(И), 2009. — 63 с.
Содержит основные положения теории графов и сетей, перечислены способы представления графов в памяти компьютера, необходимые для решения задач методами теории графов при помощи компьютерных технологий.
Изложено понятие связности в графах, орграфах, представлен теоретический материал о потоках в сетях, приведены алгоритмы нахождения кратчайших путей, алгоритм нахождения максимального потока, используемые при решении задач, которые находят своё практическое применение в ходе процессов планирования воздушного движения.
Разработано в соответствии с программой учебной дисциплины "Теория управления воздушным движением".
Предназначены для курсантов и студентов заочной формы обучения специализации 160505.65.01 - Управление воздушным движением.
Печатаются по решению Редсовета училища.
Введение
Основные положения теории графов
Основное определение
Орграфы, псевдографы, мультиграфы и гиперграфы
Смежность
Изоморфизм графов
Элементы графов
Виды графов
Графы и отношения
Способы представления графов в памяти компьютера
Связность графов
Объединение графов и компоненты связности
Вершинная и реберная связность
Непересекающиеся цепи и разделяющие множества
Теорема Менгера
Теорема Холла
Связность в орграфах
Алгоритмы нахождения кратчайших путей
Транспортные сети
Моделирование процессов планирования воздушного движения
Потоки в сетях
Библиографический список
Приложение
Download the book Теория графов и сетей при моделировании процессов управления воздушным движением for free or read online
Read Download
Continue reading on any device:
QR code
Last viewed books
Related books
Comments (0)
reload, if the code cannot be seen