Page 96 - 2589
P. 96
15. Як формулюється задача пошуку маршруту в графі?
16. Як формулюється задача пошуку маршруту з
мінімальною кількістю ребер?
17. Як формулюється задача пошуку мінімального шляху у
зваженому графі?
5.10 Варіанти завдань до практичних занять
№ 4.1 Показати, що два графи на рисунку ізоморфні.
№4.2 «Три будинки і три криниці». Три посварених сусіда
мають три загальних колодязі. Чи можна провести непересічні
доріжки від кожного будинку до колодязя.
№4.3 Знайти степені і числа вершин для графів п'яти
правильних багатогранників.
№4.4 Для трійок графів, зображених нижче, вказати
ізоморфні один одному.
а) б) в)
г) д) е)
96
