Graphe cycle
famille de graphe / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Graphe cycle?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
Ne doit pas être confondu avec Graphe des cycles ou Cycle (théorie des graphes).
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[1].
Faits en bref Notation, Nombre de sommets ...
Graphe cycle | |
| |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | |
Distribution des degrés | 2-régulier |
Diamètre | n/2 si n pair (n – 1)/2 sinon |
Propriétés | Hamiltonien Eulérien Planaire Distance-unité Symétrique Graphe de Cayley |
modifier |
Fermer