Secondaire 5 • 2a
Un graph connexe d'ordre 5 non hamiltonien mais eulérien est impossible. Pourquoi?
Un graph connexe d'ordre 5 non hamiltonien mais eulérien est impossible. Pourquoi?
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
Je n'ai pas fait beaucoup de théorie des graphes mais il me semble que c'est possible d'après ce que j'ai lu.
Voir
https://fr.wikipedia.org/wiki/Graphe_eul%C3%A9rien https://fr.wikipedia.org/wiki/Graphe_hamiltonien
"le graphe papillon est un exemple de graphe eulérien mais pas hamiltonien"
https://fr.wikipedia.org/wiki/Graphe_papillon
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!