En théorie des graphes, un graphe est hypohamiltonien s`il n`a pas de cycle hamiltonien mais que la suppression de n`importe quel sommet du graphe suffit à le rendre hamiltonien. Trouvé sur https://fr.wikipedia.org/wiki/Graphe_hypohamiltonien
Aucun résultat n’a été trouvé dans l’encyclopédie.
En théorie des graphes, un graphe est hypohamiltonien s`il n`a pas de cycle hamiltonien mais que la suppression de n`importe quel sommet du graphe suffit à le rendre hamiltonien.