Ciklus (teorija grafova)

Ciklus, pojam iz teorije grafova. To je zatvorena staza u kojoj su svi unutarnji vrhovi (tj. svi vrhovi osim krajeva) međusobno različiti. Ako je graf povezan i bez ciklusa, onda je taj graf stablo. Staza je pozitivne duljine. Ciklus $C_{k}$, duljine $k$, naziva se $k$-ciklus. Ako je $k$ paran onda je i $k$-ciklus paran, odnosno neparan ako je $k$ neparan. U nekom grafu, ciklus predstavlja put u kojemu se prvi i posljednji vrh podudaraju. Duljinu najkraćeg ciklusa u grafu nazivamo struk grafa.