La Zone d’entraide est en travaux.

Retrouve ta question parmi celles déjà posées!

Mathématiques

Secondaire 5 • 25 octobre 2022

Un graph connexe d'ordre 5 non hamiltonien mais eulérien est impossible. Pourquoi?

Explication (1)

Explication d’Alloprof

25 octobre 2022

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