Crowdly
Add to Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Looking for Algoritmid ja andmestruktuurid (LTAT.03.005) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmid ja andmestruktuurid (LTAT.03.005) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Märgi alljärgnevatest kõik suunatud graafide liigid, mille tippe EI SAA topoloogiliselt järjestada.
Tööbrigaad lõpetab järgnevas graafiga kirjeldatud projekti vähima võimaliku ajaga. Kui töö T pikkus lüheneb 7-lt 4-le, siis milline on maksimaalne aeg, mille võrra võib lüheneda kogu projekti täitmise aeg?
Lisaks tippude järjestamisele võimaldavad topoloogilise järjestamise algoritmid tuvastada, kas graafis leidub tsükkel.
Oletame, et rakendame tippude topoloogiliseks järjestamiseks sügavuti otsingul põhinevat algoritmi. Mis näitab selles algoritmis, et graafis leidub tsükkel?