Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast
tipust. Otsingu realiseerimiseks on kirjutatud meetod dfs . Mida võib järeldada, kui tippude u ja v puhul käivitatakse väljakutse
dfs(u) pärast väljakutse dfs(v) töö lõppu?

Question

Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast
  tipust. Otsingu realiseerimiseks on kirjutatud meetod  dfs . Mida võib järeldada, kui tippude u ja v puhul käivitatakse väljakutse
   dfs(u)  pärast väljakutse  dfs(v)  töö lõppu?

Answer

Kõik tipu u väljundnaabrid on läbi vaadatud enne tipu v töötlemist.

Answer

Graafis G ei leidu suunatud ahelat tipust v tippu u.

Answer

Graafis G ei leidu suunatud ahelat tipust u tippu v.

Answer

Kõik tipu v väljundnaabrid on läbi vaadatud enne tipu u töötlemist.

Answer

Graafis G leidub suunatud ahel tipust u tippu v.

Answer

Graafis G leidub suunatud ahel tipust v tippu u.

Crowdly

Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast tipust. O...

Want instant access to all verified answers on moodle.ut.ee?