Sidusa suunamata graafi tipust a lähtuv sügavuti otsing jõudis tippu u,
mille kõik naabertipud on juba läbi vaadatud. Märgi kõik väited, mida
võib sellest järeldada tipu u kohta.

Question

Sidusa suunamata graafi tipust a lähtuv sügavuti otsing jõudis tippu u,
mille kõik naabertipud on juba läbi vaadatud. Märgi kõik väited, mida
  võib sellest järeldada tipu u kohta.

Accepted Answer

Tipu u ja temaga intsidentsete servade kustutamisel jääb graaf
sidusaks.

Answer

Tipu u ja temaga intsidentsete servade kustutamine muudab graafi mittesidusaks.

Answer

Kõik tipu u naabertipud asuvad ühel ja samal lihtahelal.

Answer

Tipu u kaugus tipust a on graafi tippude seas maksimaalne.

Crowdly

Sidusa suunamata graafi tipust a lähtuv sügavuti otsing jõudis tippu u, mille kõ...

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