Ciklički graf: razlika između inačica

Izvor: testwiki
Prijeđi na navigaciju Prijeđi na pretraživanje
imported>PonoRoboT
m RpA: WP:NI, WP:HRV
 
(Nema razlike inačica)

Posljednja izmjena od 2. siječnja 2022. u 17:44

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.)