Grafy Rozpinajace

[johnybrawo75]

Witam!
mam taki graf


Jak zrobic z niego drzewo rozpinajace przy wykorzystaniu DFS??
Udalo mi sie przejsc przez wszystkie wierzcholki DFS-em i po kolei wyszly mi takie wierzcholki
[7, 4, 6, 5, 1, 3, 2, 0]
Nastepnie musze sprawdzic ile jest w nim wierzcholkow wewnetrznych i zewnetrznych oraz
jaka jest wysokosc tego drzewa??

Czy ktos moze mnie nakierowac jak mam to zrobic??

[qwertghjio]

Coś źle zrobiłeś, po 5 nie możesz mieć 1, bo 5 nie jest połączona z 1.