Ciklički graf: razlika između inačica

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

Ciklički graf (cirkularni graf, eng. cycle graph, circular graph; cyclic graph ima više značenja), vrsta grafa u teoriji grafova. Zadani su vrhovi grafa označeni ^[1]

$V=\{0,1,\ldots ,n-1\}$

Graf je ciklički ako vrijedi da ^[1]

$\forall v\in V$

vrijedi da je povezan s

$v-1$ i $v+1$

Izvori

↑ ^1,0 ^1,1 Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)

[Bujanović-1] 1,0 ^1,1 Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)

[1]

Inačica od 9. prosinac 2021. u 17:38 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits Bot: Automatski unos stranica		Posljednja izmjena od 8. svibanj 2022. u 16:25 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits m bnz
Redak 1:		Redak 1:
	~~<!--'''Ciklički graf'''-->~~'''Ciklički graf''' (cirkularni graf, eng. cycle graph, circular graph; cyclic graph ima više značenja), vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Zadani su [[Vrh (teorija grafova)\|vrhovi]] grafa označeni <ref name=Bujanović>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref>		'''Ciklički graf''' (cirkularni graf, eng. cycle graph, circular graph; cyclic graph ima više značenja), vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Zadani su [[Vrh (teorija grafova)\|vrhovi]] grafa označeni <ref name=Bujanović>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref>

	<math>V = \{0,1,\ldots,n-1\}</math>		<math>V = \{0,1,\ldots,n-1\}</math>