Ciklički graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
mNema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 1: | Redak 1: | ||
'''Ciklički graf''', 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> |
Inačica od 26. svibnja 2020. u 00:31
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]
Graf je ciklički ako vrijedi da [1]
vrijedi da je povezan s
i
Izvori
- ↑ a b Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)