32-graphe de Thomassen
graphe hypohamiltonien aux 32 sommets et 33 arrêtes / 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 32-graphe de Thomassen?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
Le 32-graphe de Thomassen est, en théorie des graphes, un graphe possédant 32 sommets et 53 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien[1].
Davantage d’informations Nombre de sommets, Nombre d'arêtes ...
32-Graphe de Thomassen | |
Nombre de sommets | 32 |
---|---|
Nombre d'arêtes | 53 |
Distribution des degrés | 3 (24 sommets) 4 (6 sommets) 5 (2 sommets) |
Rayon | 4 |
Diamètre | 6 |
Maille | 4 |
Nombre chromatique | 3 |
Indice chromatique | 5 |
Propriétés | Hypohamiltonien |
modifier |
Fermer