graphe pancyclique
Sign in to savegraph that contains cycles of all possible lengths from three up to the number of vertices in the graph
Wikidata facts
- Subclass of
- Hamiltonian graph
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, un graphe pancyclique est un graphe qui contient des cycles de toutes les longueurs de trois jusqu'au nombre de sommets du graphe. Les graphes pancycliques sont une généralisation des graphes hamiltoniens qui ont un cycle qui passe par tous les sommets.
Abstract from DBpedia / Wikipedia · CC BY-SA