(graph cycle)
sciezka ?v0, <v1, ..., < vn w grafie, w której v0 = vn i sciezka zawiera co najmniej jedna krawedz. Cykl dlugosci 1 nazywa sie p e t l a. Wykrywanie c. w grafie jest przydatne np. przy postepowaniu z blokadami w systemie operacyjnym. Zob. tez graf z cyklem.
- cykl Eulera, cykl w grafie spójnym,...
- cykl Hamiltona, cykl w grafie G =...
- graf acykliczny, ( acyclic graph )