Proverite svoje razumevanje komponenata jake povezanosti tako što ćete grupisati čvorove tako da čvorovi iz istih komponenata budu iste, a iz različitih komponenata budu različite boje (dovoljno je da približite čvorove tako da oni iz iste komponente budu blizu jedan drugome, a da različite komponente budu udaljene jedna od druge).
Efikasan algoritam za otkrivanje komponenata povezanosti je zasnovan na rasporedu
komponenata na DFS drvetu. Pokušajte da odredite komponente korišćenjem DFS drveta.
Šta zaključujete o tome kako su komponente raspoređene po drvetu?