Ciklički graf: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
'''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> | ||
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 <ref name=Bujanović>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>
Graf je ciklički ako vrijedi da <ref name=Bujanović/>
<math> \forall v \in V </math>
vrijedi da je povezan s
<math>v-1</math> i <math>v+1 </math>
Izvori[uredi]
1 }}
| references-column-width
| references-column-count references-column-count-{{#if:1|{{{1}}}}} }}
| {{#if:
| references-column-width }} }}" style="{{#if:
| {{#iferror: {{#ifexpr: 1 > 1 }}
| -moz-column-width: {{#if:1|{{{1}}}}}; -webkit-column-width: {{#if:1|{{{1}}}}}; column-width: {{#if:1|{{{1}}}}};
| -moz-column-count:{{#if:1|{{{1}}}}};-webkit-column-count:{{#if:1|{{{1}}}}};column-count:{{#if:1|{{{1}}}}}; }}
| {{#if:
| -moz-column-width: {{{colwidth}}}; -webkit-column-width: {{{colwidth}}}; column-width: {{{colwidth}}}; }} }} list-style-type: {{#switch:
| upper-alpha
| upper-roman
| lower-alpha
| lower-greek
| lower-roman = {{{group}}}
| #default = decimal}};">
<references group=""></references>