VERKKOTEORIAA
Verkon läpikäynti, harjoitustehtävien ratkaisut
Harjoitustehtävä 5
Verkko on yhtenäinen. BFS menetelmä antaa
1 ® [2, 11, 12],
2 ® [3, 13],
3 ® [4, 14],
4 ® [15],
14 ® [5, 7, 9],
15 ® [8],
5 ® [6],
7 ® [10].
Harjoitustehtävä 6
1 ® 2 ® 3 ® 4
® 13 ® 12 ® 11
® [® 12, 13, 4] ® 15
8 [® 15, 4, 3] ® 14 ® 5
® 6 ® 7 ® 9
® 10.