Article
Mots clés
pont
Kœnigsberg
Königsberg
graphe
circuit eulérien
Euler
arbre
Ne subissez pas les maths, vivez les !
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?