Tangente. N° 74. p. 77-79. Des sommets et des arêtes pour retrouver son chemin.
Auteur : Rittaud Benoît
Résumé
La solution du célèbre problème des sept ponts de Königsberg, proposée au 18e siècle par Euler faisait appel à une représentation reposant sur des arêtes et des sommets. La théorie des graphes était née. L’auteur de cet article propose quelques problèmes récréatifs qui peuvent se résoudre en termes de graphes.
Notes
Cet article est publié sous la rubrique « Les grands thèmes ».
Il est également paru dans La Recherche – mai-juin 2000 – Jeux Mathématiques.
Données de publication
Éditeur Editions POLE Paris , 2000 Format A4, p. 77-79
ISSN 0987-0806
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification