Обхождане на графи за напредналите

С групата за напреднали се занимавахме с теория на графите, като разгледахме търсене в широчина и търсене в дълбочина. Примерите можете да изтеглите от тук. В таблицата по-долу са дадени 2 графа, който могат да се използват за тестване на примерите.

 Примерен граф 1  Примерен граф 2
graph1 graph2
 Входни данни на граф 1  Входни данни на граф 2
5 8
1 2
1 3
2 3
2 4
2 5
3 4
3 5
4 5
13 25
1 6
1 8
1 11
1 13
2 8
2 10
2 11
2 12
3 6
3 11
3 12
4 5
4 6
4 8
4 13
5 7
5 8
6 11
6 13
7 8
7 9
8 9
8 13
9 10
10 12