Suunamata graafi tipust a lähtuv sügavuti otsing pöördus tagasi tipu u
juures ja seejärel tipu v juures. Märgi kõik väited, mida võib sellest
järeldada tippude u ja v kohta.

Question

Suunamata graafi tipust a lähtuv sügavuti otsing pöördus tagasi tipu u
juures ja seejärel tipu v juures. Märgi kõik väited, mida võib sellest
  järeldada tippude u ja v kohta.

Accepted Answer

Graafis leidub lihtahel tipust u tippu v.

Answer

Tipud u ja v asuvad tipust a võrdsel kaugusel.

Answer

Tipu u naabertippude hulk ja tipu v naabertippude hulk on lõikumatud.

Answer

Graafis ei leidu lihtahelat tipust u tippu v.

Crowdly

Suunamata graafi tipust a lähtuv sügavuti otsing pöördus tagasi tipu u juures ja...

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