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 [math]\displaystyle{ C_k }[/math], duljine [math]\displaystyle{ k }[/math], naziva se [math]\displaystyle{ k }[/math]-ciklus. Ako je [math]\displaystyle{ k }[/math] paran onda je i [math]\displaystyle{ k }[/math]-ciklus paran, odnosno neparan ako je [math]\displaystyle{ k }[/math] neparan. U nekom grafu, ciklus predstavlja put u kojemu se prvi i posljednji vrh podudaraju. Duljinu najkraćeg ciklusa u grafu nazivamo struk grafa.