Crowdly
Додати до Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Suunatud graafis G sooritatakse sügavuti otsing, alustades teatavast tipust. Otsingu realiseerimiseks on kirjutatud meetod . Mida võib järeldada, kui tippude u ja v puhul käivitatakse väljakutse pärast väljakutset
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 . Mida võib järeldada, kui tippude u ja v puhul käivitatakse väljakutse
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.