Ciklički graf
Izvor: Hrvatska internetska enciklopedija
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,0 1,1 Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)