Wikipédia:Lumière sur/Problèmes de passage de rivière

Un article de Wikipédia, l'encyclopédie libre.

Historique

Dès le VIII^e siècle, l'abbé de Canterbury, Alcuin, proposait des problèmes semblables à celui du chien, de la chèvre et des choux. Au XVIII^e siècle, les habitants de Koenigsberg, en Prusse orientale, se demandèrent s'il était possible de passer tous les ponts de leur ville sans jamais emprunter deux fois le même chemin. Le mathématicien Leonhard Euler examina le problème, en démontra l'impossibilité, et fonda la topologie, nouvelle discipline de mathématiques. Ce problème est dénommé problème des sept ponts de Königsberg.