Skip to content
EntityQ622506· pop 25· linked from 181 articles

graphe cycle

Sign in to save

Also known as circular graph, simple cycle graph, polygon graph

famille de graphe

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 · Français

Les graphes cycles, ou n-cycles, forment une famille de graphes. Le graphe cycle est constitué d'un unique cycle élémentaire de longueur n (pour ). C'est un graphe connexe non-orienté d'ordre n à n arêtes. Il est 2-régulier, c'est-à-dire que chacun de ses sommets est de degré 2.

Abstract from DBpedia / Wikipedia · CC BY-SA