probleme

Königsberg

Rédigé par Xavier F. Gouchet - 03 janvier 2008 - Aucun commentaire

Königsberg (allemand pour Kaliningrad) est une ville au nord ouest de la Russie, et est à l'origine d'un problème mathématique en théorie des graphes. Königsberg est construite autour de 2 iles, reliées entre elles et au continent par sept ponts. Il est alors impossible, en partant d'un point, de parcourir les septs ponts et revenir à son point d'origine, en ne traversant chaque pont qu'une seule fois.

La résolution de ce problème a été trouvée par Euler, mais vous pouvez toujours aller vous promener a Kaliningrad et chercher tous les chemins possibles.

Source : un épisode de Numb3rs.