Article : Les ponts de la ville de Königsberg - Collège des Explorateurs (Cergy)

Article
Résumé de la production
La ville de Königsberg (Prusse orientale) comptait 7 ponts.
L’histoire veut que Léonard Euler, en visite dans cette ville, ait eu à résoudre le problème qui préoccupait fortement ces habitants.
Est-il possible de trouver un circuit qui emprunte une fois et une seule chacun des 7 ponts de la ville?
Mots clés
pont
Kœnigsberg
Königsberg
graphe
circuit eulérien
Euler
arbre