Liste povezanosti

Vrsta čvora:



Na slici su označene sve grane DFS drveta datog grafa (DFS obilazak je pokrenut iz čvora 0). Označite položaj svih čvorova u odnosu na čvor označen sivom bojom (odaberite vrstu čvora korišćenjem radio-dugmadi, a zatim duplo kliknite na čvorove te vrste). Kada označite sve čvorove možete proveriti da li ste to uradili korektno.

Prikaz rešenja

Odnos položaja čvorova može da se zaključi na osnovu DFS numeracije.

Kada se čvorovi rasporede na osnovu DFS drveta, odnos položaja je sasvim očigledan.

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

Novi graf