Page 122 - 4204

ЛЕКЦІЯ 8. ЗАДАЧІ МЕРЕЖЕВОГО АНАЛІЗУ З ЕЛЕМЕНТАМИ ТЕОРІЇ ГРАФІВ

3. Назвіть приклади задач мережного аналізу, що мають застосування
в ГІС.
4. Який граф називають ейлеревим?
5. Який граф називають гамільтоновим?
6. Чи може один і той же граф бути гамільтоновим і ейлеровим?
7. Дайте формулювання задачі комівояжера. Яким методом можна
скористатися у випадку невеликої кількості пунктів?
8. Назвіть приклади практичного застосування задачі про побудову по-
кривного графа-дерева найменшої довжини.
9. Який критерій покладено в основу розв’язування задачі про розмі-
щення школи?
10. Виходячи з яких міркувань будують розв’язок задачі про розміщення
пожежної частини?

121