22 avril 2007

Königsberg et les parcours eulériens

Dans cette intéressante excursion au milieu de la théorie des graphes, nous allons aujourd'hui rejoindre la belle ville de Königsberg, aujourd'hui Kaliningrad, située dans l'enclave de Kaliningrad (le bout de la Russie perdu entre la Pologne et Lituanie) Cette belle ville de Könisberg est une sorte de Mecque pour tous les mathématiciens, puisqu'elle a donné naissance au célèbre problème de la théorie des graphes, celui des "sept ponts de Könisberg".Comme le nom du problème semble l'indiquer, Könisberg possède sept... [Lire la suite]
Posté par El Jj à 10:00 - Commentaires [2] - Permalien [#]
Tags :