Дали е вярно това

[mathinvalidnik]

Видях една задача свързани с Графи :
За дадения граф намерете покриващо дърво с корен c чрез обхождане:
а) в ширина
б) в дълбочина
в) минимално покриващо дърво с корен c чрез алгоритъма на Прим, посочвайки реда, по който върховете се включват в дървото;

graf.jpg (19.19 KiB) Прегледано 524 пъти

та реших да я пробвам ама нямаше отговори ,та се надявам някой ,който ги разбира и ги помни тия неща да каже дали вярно съм го написал:


а)

BFS.jpg (6.23 KiB) Прегледано 524 пъти

Б)

DFS.jpg (5.84 KiB) Прегледано 524 пъти

[mathinvalidnik]

В)