Циклус (теорија графова) — разлика између измена

Постојање цикла у усмереном или неусмереном графу се може одредити [[Pretraga u dubinu|претрагом у дубину]] (DFS) која налази грану која води до претка тренутног чвора (садржи повратну грану).<ref>{{citeCite book|last=Tucker|first=Alan|authorlink=Alan Tucker|title=Applied Combinatorics |year=2006|publisher=John Wiley & sons|location=Hoboken|isbn=978-0-471-73507-6|edition=5th|chapter=Chapter 2: Covering Circuits and Graph Colorings|pages=49}}</ref> У неусмереном графу, налажење већ посећене гране ће показати повратну грану.