С групата за напреднали се занимавахме с теория на графите, като разгледахме търсене в широчина и търсене в дълбочина. Примерите можете да изтеглите от тук. В таблицата по-долу са дадени 2 графа, който могат да се използват за тестване на примерите.
| Примерен граф 1 | Примерен граф 2 |
|---|---|
![]() |
![]() |
| Входни данни на граф 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 |


