Précédent

★ Algorithme de welsh et powell python




                                               

105-graphe de Thomassen

Le 105-graphe de Thomassen est, en théorie des graphes, un graphe possédant 105 sommets et 170 arêtes. Il est hypohamiltonien, cest-à-dire quil na pas de cycle hamiltonien mais que la suppression de nimporte lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire: il est possible de le représenter sur un plan sans quaucune arête nen croise une autre.

Dictionnaire encyclopédique

Traduction