Razlika između inačica stranice »Ciklički graf«

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži
(Bot: Automatski unos stranica)
 
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>

Trenutačna izmjena od 16:25, 8. svibnja 2022.

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]

[math]\displaystyle{ V = \{0,1,\ldots,n-1\} }[/math]

Graf je ciklički ako vrijedi da [1]

[math]\displaystyle{ \forall v \in V }[/math]

vrijedi da je povezan s

[math]\displaystyle{ v-1 }[/math] i [math]\displaystyle{ v+1 }[/math]

Izvori

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