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äljakutset dfs(v) , aga enne 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äljakutset  dfs(v) , aga enne väljakutse  dfs(v)  töö lõppu?

Accepted Answer

Graafis G leidub suunatud ahel tipust v tippu u.

Answer

Graafis G leidub suunatud tsükkel, mis sisaldab korraga tippe u ja v.

Answer

Graafis G ei leidu suunatud ahelat tipust v tippu u.

Answer

Graafis G ei leidu suunatud ahelat tipust u tippu v.

Answer

Graafis G leidub suunatud ahel tipust u tippu v.

Crowdly

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

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ut.ee?