✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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?