![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/langeo-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Cikla grafeo
From Wikipedia, the free encyclopedia
En grafeteorio, cikla grafeo aŭ simpla cikla grafeo estas grafeo kiu konsistas de sola vojo (ciklo). En aliaj vortoj, iu kvanto da verticoj estas koneksa kiel fermita ĉeno. La cikla grafeo kun n verticoj estas skribata kiel Cn. La kvanto de lateroj en Cn egalas al kvanto de verticoj n. Ĉiu vertico havas gradon 2; tio estas, ĉiu vertico havas akurate du laterojn koneksajn al ĝi.
Rapidaj faktoj hamiltona grafo • regula grafo • Vertico-transitiva grafeo • edge-transitive graph • unueĝlonga grafo • koneksa grafo • eŭlera ciklo • ebena grafo ...
Cikla grafeo | |
Plia nomo | Simpla cikla grafeo |
![]() Cikla grafeo de 6 verticoj | |
hamiltona grafo • regula grafo • Vertico-transitiva grafeo • edge-transitive graph • unueĝlonga grafo • koneksa grafo • eŭlera ciklo • ebena grafo | |
---|---|
Verticoj | n |
Lateroj | n |
Aŭtomorfioj | 2n |
Koloriga nombro | 3 se n estas nepara, 2 se n estas para |
Propraĵoj | 2-regula, vertico-transitiva, latero-transitiva, unua distanca |
Fermi
Ciklo kun para kvanto de verticoj estas nomata kiel para ciklo; ciklo kun nepara kvanto de verticoj estas nomata kiel nepara ciklo.