Königsberg (problème des sept ponts de).
Publié le 02/11/2013
Extrait du document
Königsberg (problème des sept ponts de). problème posé et étudié par Euler, dont l'énoncé est : « Peut-on se promener dans Königsberg en traversant tous les ponts sur la rivière Pregel mais sans repasser deux fois par le même pont ? « Euler généralisa et résolut ce problème considéré comme un des précurseurs de la théorie des graphes : pour que les arêtes d'un graphe puissent être parcourues par un chemin une fois et une seule, il faut et il suffit qu'il y ait 0 ou 2 sommets du graphe où aboutissent un nombre impair d'arêtes. Ce qui n'est pas le cas pour le problème des sept ponts de Königsberg.
Liens utiles
- La vie n'est pas un problème à résoudre, mais une réalité dont il faut faire l'expérience. Kierkegaard
- problème Madame Martin achète 12 litres de jus d'orange à 10 F l'un, et 1 litre de jus de pamplemousse à 14 F.
- 1. LS aborde le problème du racisme ; celui-ci ne consiste pas
- HUMANISME ET TERREUR, Essai sur le problème communiste, 1947. Maurice Merleau-Ponty
- FOND DU PROBLÈME (Le) Graham Greene (résumé)