Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast

tipust. Otsingu realiseerimiseks on kirjutatud meetod

Suunamata graafis sooritatakse laiuti otsing, alustades tipust a. Olgu u

ja v graafi tipud, mille see otsing läbib järjest. Siis tippude u ja v

kaugused tipust a

Märgi alljärgnevatest andmestruktuuridest kõik need, mis on mittelineaarsed.

Suunamata graafis G käivitatakse sügavuti otsing, alustades tipust a. Kui

graaf on arvutis esitatud naabrite ahelatena, siis millise suurusega on

võrdeline otsingu kogu tööaeg?

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.

Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast

tipust. Otsingu realiseerimiseks on kirjutatud meetod

Suunamata graafis sooritatakse laiuti otsing, alustades tipust a. Olgu

d(a, u) ja d(a, v) vastavalt lühimate teede pikkused tipust a vastavalt

tippudesse u ja v. Kui laiuti otsingu käigus läbitakse tipp u enne tippu

v, siis

Vali iga alljärgneva lause juures graafi esitus, mis on lauses

kirjeldatud võrdluses parem.