grafo ciclo
Sign in to saveAlso known as circular graph, simple cycle graph, polygon graph
grafo che consiste in un unico ciclo
Wikidata facts
- Has part
- cycle
- Image
- Intercpunetring.png
Show 5 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Cycle graphs
- different from
- cycle graph
- has characteristic
- degree
Sources (1)
via Wikidata · CC0
Article · Italiano
Nella teoria dei grafi, un grafo ciclo o grafo circolare è un grafo che consiste di un unico ciclo o, in altre parole, di un certo numero di vertici connessi in una catena chiusa. Il grafo ciclo con n vertici è chiamato Cn. Il numero di vertici in Cn uguaglia il numero di spigoli, e ogni vertice ha grado 2; ossia, ogni vertice ha esattamente due spigoli incidenti con esso.
Abstract from DBpedia / Wikipedia · CC BY-SA