5.3.1 Шостий змістовний модуль
Основні поняття та визначення теорії графів.
Дайте наступні визначення: граф, орієнтований граф, зважений граф, симетричний граф, дуга, ребро, шлях, контур, зв’язний граф, дводольний граф, дерево.
Наведіть основні способи завдання графу та дайте їх характеристику.
Як визначаються матриці суміжності та інциденцій для графів ?
Що таке ізоморфізм графів ?
Що таке ейлерів та гамільтонів цикл у графі ?
Дайте визначення транспортної мережі у теорії графів.
Наведіть приклади застосування графів у транспортних процесах і системах.
Оптимізаційні задачі на графах.
Наведіть постановку задачі про пошук найкоротшого шляху між вершинами графа.
Поясніть сутність методів потенціалів, мітли та динамічного програмування для пошуку найкоротших відстаней на транспортних мережах.
Дайте постановку задачі про пошук найкоротшої зв’язуючої мережі і її рішення за допомогою алгоритмів Прима та Краскала.
Алгоритм Форда-Фалкерсона для пошуку максимального потоку у транспортній мережі.
Дайте постановку сітьової транспортної задачі.
Метод потенціалів для рішення сітьової транспортної задачі.
- 1 Програма
- 2 Робоча програма
- 2.1 Розподіл навчального часу за блоками змістовних модулів
- 2.2 Змістовні модулі
- 2.2.1 Вступ, предмет, задачі та зміст дисципліни
- 2.2.2 Постановка та графічна інтерпретація задач лінійного програмування.
- 2.2.3 Симплекс-метод рішення задач лінійного програмування.
- 2.2.22 Теорія прийняття рішень.
- 3 Перелік практичних занять та занять для самостійної роботи під керівництвом викладача
- 3.1 Перелік практичних занять
- 3.2 Перелік занять для самостійної роботи під керівництвом викладача
- 4 Методичні вказівки до змістовних модулів самостійної роботи студента Нелінійне програмування.
- Статистичне моделювання систем масового обслуговування.
- 5.1.1 Перший змістовний модуль
- 5.1.2 Другий змістовний модуль
- 5.1.3 Змістовний модуль для самостійної роботи
- 5.2 Питання, що виносяться на другий модульний контроль
- 5.2.1 Третій змістовний модуль
- 5.2.2 Четвертий змістовний модуль
- 5.2.3 П’ятий змістовний модуль
- 5.2.4 Змістовний модуль для самостійної роботи
- 5.3 Питання, що виносяться на третій модульний контроль
- 5.3.1 Шостий змістовний модуль
- 5.3.2 Сьомий змістовний модуль
- 5.3.3 Змістовний модуль для самостійної роботи
- 5.4 Питання, що виносяться на четвертий модульний контроль
- 5.4.1 Восьмий змістовний модуль
- 5.4.2 Змістовний модуль для самостійної роботи
- 6 Перелік програмного забезпечення з дисципліни
- Перелік посилань