Ciklus (teorija grafova): razlika između inačica

Posljednja izmjena od 8. svibanj 2022. u 16:34

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]

Inačica od 28. studeni 2021. u 00:10 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit Bot: Automatski unos stranica		Posljednja izmjena od 8. svibanj 2022. u 16:34 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit m bnz
Redak 1:		Redak 1:
	~~<!--'''Ciklus (teorija grafova)'''-->~~'''Ciklus''', pojam iz [[teorija grafova\|teorije grafova]]. To je zatvorena [[staza (teorija grafova)\|staza]] u kojoj su svi unutarnji [[vrh (teorija grafova)\|vrhovi]] (tj. svi vrhovi osim krajeva) međusobno različiti. Ako je [[graf (teorija grafova)\|graf]] [[povezan graf\|povezan]] i bez ciklusa, onda je taj graf [[stablo (teorija grafova)\|stablo]].<ref name=fosner>[http://e.math.hr/math_e_article/br14/fosner_kramberger Teorija grafova i logistika, Hrvatski matematički elektronički časopis]</ref> Staza je pozitivne duljine. Ciklus <math>C_k</math>, duljine <math>k</math>, naziva se <math>k</math>-ciklus. Ako je <math>k</math> paran onda je i <math>k</math>-ciklus paran, odnosno neparan ako je <math>k</math> neparan.<ref>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: ''Planarni grafovi'', Osijek, 2013., str. 8 </ref> U nekom grafu, ciklus predstavlja put u kojemu se prvi i posljednji vrh podudaraju. Duljinu najkraćeg ciklusa u grafu nazivamo [[Struk (teorija grafova)\|struk grafa]]. <ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>		'''Ciklus''', pojam iz [[teorija grafova\|teorije grafova]]. To je zatvorena [[staza (teorija grafova)\|staza]] u kojoj su svi unutarnji [[vrh (teorija grafova)\|vrhovi]] (tj. svi vrhovi osim krajeva) međusobno različiti. Ako je [[graf (teorija grafova)\|graf]] [[povezan graf\|povezan]] i bez ciklusa, onda je taj graf [[stablo (teorija grafova)\|stablo]].<ref name=fosner>[http://e.math.hr/math_e_article/br14/fosner_kramberger Teorija grafova i logistika, Hrvatski matematički elektronički časopis]</ref> Staza je pozitivne duljine. Ciklus <math>C_k</math>, duljine <math>k</math>, naziva se <math>k</math>-ciklus. Ako je <math>k</math> paran onda je i <math>k</math>-ciklus paran, odnosno neparan ako je <math>k</math> neparan.<ref>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: ''Planarni grafovi'', Osijek, 2013., str. 8 </ref> U nekom grafu, ciklus predstavlja put u kojemu se prvi i posljednji vrh podudaraju. Duljinu najkraćeg ciklusa u grafu nazivamo [[Struk (teorija grafova)\|struk grafa]]. <ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>

	== Izvori ==		== Izvori ==