Liste povezanosti

Vrsta grane:


Na slici su plavom bojom označene sve grane DFS drveta datog grafa (DFS obilazak je pokrenut iz čvora 0). Označite tipove svih ostalih grana (odaberite vrstu grane korišćenjem radio-dugmadi, a zatim duplo kliknite na grane te vrste).

Prikaz rešenja

Vrste grana mogu da se odrede na osnovu DFS numeracije.

Kada se čvorovi rasporede na osnovu DFS drveta, vrste grana su sasvim očigledne.

Ako niste dobro označili grane, možete pogledati ispravno rešenje.

Novi graf