Siklni aniqlash

Bu dars Premium obuna talab qiladi

Grafda sikl bor-yo'qligini aniqlaysiz: yo'nalishsiz grafda «ko'rilgan, lekin ota emas» qoidasi bilan, yo'nalishli grafda uch rangli DFS bilan — siklning o'zini tiklab ham beradi; DSU bilan aniqlash usuli bilan solishtirasiz. Hammasi rekursiyasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.