Завдання № 6
За допомогою алгоритму Дійкстри знайти найкоротший шлях у графі поміж парою вершин і .
1) 2) 3)
4) 5) 6)
7) 8) 9)
10) 11) 12)
13) 14) 15)
16) 17) 18)
19) 20) 21)
22) 23) 24)
25) 26) 27)
28) 29) 30)
Завдання № 7
Знайти двома методами: а) Флері; б) елементарних циклів ейлеровий ланцюг у графі.
1) 2) 3)
4) 5) 6)
7) 8) 9)
10) 11) 12)
13) 14) 15)
16) 17) 18)
19) 20) 21)
22) 23) 24)
25) 26) 27)
28) 29) 30)
Завдання № 8
Побудувати повний потiк, а потiм скорегувати його до найбiльшого (дуги спрямованi злiва направо).
1) 2)
3) 4)
5) 6)
7) 8)
9) 10)
11) 12)
13) 14)
15) 16)
17) 18)
19) 20)
21) 22)
23) 24)
25) 26)
27) 28)
29) 30)
Завдання № 9
За допомогою -алгоритма зробити укладку графа у площині, або довести що вона неможлива.
1) 2) 3)
4) 5) 6)
7) 8) 9)
10) 11) 12)
13) 14) 15)
16) 17) 18)
19) 20) 21)
22) 23) 24)
25) 26) 27)
28) 29) 30)
Переглядів: 457 |