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 $C_{k}$ , duljine $k$ , naziva se $k$ -ciklus. Ako je $k$ paran onda je i $k$ -ciklus paran, odnosno neparan ako je $k$ 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

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

[fosner-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

[Majstorović,_Boras-3] th.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[1]

[2]

[3]