Mathématiques 2: Géométrie
Les graphes
Konigsberg: Le problème des sept ponts

Konigsberg: Le problème des sept ponts

Comment aller d'un bord (nord ou sud) à l'autre (sud ou nord) en passant une seule fois sur chaque pont ?

En 1736, Leonhard Euler, qui résidat dans la ville, a montré que c'est impossible.

Justifier cet impossibilité en traçant quelques parcours d'une région à une autre sur chacune des deux figures.