Ciklički graf

Izvor: testwiki
Prijeđi na navigaciju Prijeđi na pretraživanje

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,,n1}

Graf je ciklički ako vrijedi da[1]

vV

vrijedi da je povezan s

v1 i v+1

Izvori

Predložak:Izvori

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