Svoje razumevanje Kraskelovog algoritma možete proveriti tako
što ćete odabrati grane koje se uključuju u minimalno
razapinjuće drvo u Kraskelovom algoritmu. Grane birate
štrikliranjem polja u tabeli. Kada odaberete sve grane
minimalnog povezujućeg drveta, možete proveriti da li ste to
dobro uradili.
Prikaz rešenja
Ako niste odabrali grane u ispravnom redosledu, možete
videti rešenje.
Čvorovi u istom drvetu šume su obojeni istom bojom (u
početku su sva drva jednočlana, pa su svi čvorovi obojeni
različito).
Grane koje se uključuju u drvo su obojene
zeleno ⬤.
Grane koje zatvaraju ciklus (koje spajaju dva čvora u
istom drvetu) su obojene
crveno ⬤.