Petit x. N° 76. p. 27-53. A propos du théorème d’Euler et des parcours eulériens dans les graphes.

English Title : On a theorem of Euler and Eulerian paths in graphs. (ZDM/Mathdi)

Une version texte intégral est en téléchargement sur le site Bibliothèque numérique des IREM et de l’APMEP Télécharger

Auteur : Cartier Léa

Résumé

Cet article traite un problème classique de théorie des graphes : la recherche de parcours eulériens. Cette question peut sembler très connue, les »ponts de Königsberg » par exemple, sont présents autant dans l’enseignement qu’en vulgarisation des mathématiques. Ils semblent contenir une modélisation sous forme de graphe qui va de soi, pourtant deux types de graphes apparaissent régulièrement dans les classes. Des éléments de preuve l’accompagnent souvent, pouvant faire croire que la résolution du problème est simple. Or, le travail de preuve que l’on peut entreprendre avec un tel sujet n’est pas trivial et un travail mathématique conséquent peut avoir lieu à l’occasion de sa présentation en classe. L’auteur montre des éléments sur l’article fondateur d’Euler, en particulier le fait qu’Euler n’a pas prouvé le théorème qu’il a proposé, des pistes pour le présenter en classe, les difficultés qui peuvent alors émerger et les mathématiques qu’il permet d’aborder, que ce soit en option de Terminale ES ou dans d’autres classes.

Notes

La revue Petit x, créée en 1983 par l’IREM de Grenoble, veut favoriser la diffusion de recherches, de réflexions, de comptes rendus de travaux et d’activités réalisés dans les classes de l’enseignement secondaire, dans le domaine des mathématiques et de leur enseignement. Petit x s’intéresse aussi aux problèmes des transitions entre l’école primaire et le collège, le collège et le lycée et entre le secondaire et l’enseignement post-baccalauréat.
La revue Petit x publie trois numéros par an. Chaque numéro comprend un éditorial, trois articles d’environ 20 pages, et des activités réalisables en classe avec les élèves.
Toutes les informations sont disponibles sur le site de l’IREM de Grenoble sous la rubrique Petit x. Les articles des anciens numéros sont progressivement mis en ligne.

Une version texte intégral est en téléchargement sur le site de l’IREM de Grenoble

Données de publication

Éditeur IREM de Grenoble Grenoble , 2008 Num. 76 Format A4, p. 27-53 Index Bibliogr. p. 48-49
ISSN 0759-9188

Public visé enseignant, formateur Niveau 1re, licence, lycée, terminale Âge 16, 17

Type article de périodique ou revue Langue français Support papier