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.[1] Staza je pozitivne duljine. Ciklus , duljine , naziva se -ciklus. Ako je paran onda je i -ciklus paran, odnosno neparan ako je neparan.[2] U nekom grafu, ciklus predstavlja put u kojemu se prvi i posljednji vrh podudaraju. Duljinu najkraćeg ciklusa u grafu nazivamo struk grafa.[3]

Izvori uredi

  1. Teorija grafova i logistika, Hrvatski matematički elektronički časopis
  2. Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8
  3. math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)