Classiques — Le problème des ponts de Königsberg

Au programme

• Quel était précisément le problème des ponts de Königsberg étudié par Euler ?
• Dans un graphe connexe non trivial, quelle condition caractérise l’existence d’un parcours eulérien ouvert,…
• Comment définit-on correctement le degré d’un sommet dans un graphe non orienté ?
• Dans le graphe correspondant aux ponts de Königsberg, combien de sommets étaient de degré impair ?
• Quelle conclusion Euler a-t-il tirée de l’analyse du réseau des ponts de Königsberg ?
• Quelle propriété, appelée lemme de la poignée de main, relie les degrés des sommets et le nombre d’arêtes d’un graphe…
• En quelle année le mémoire d’Euler sur les ponts de Königsberg a-t-il été présenté, événement souvent associé à la…
• L’étude par Euler des ponts de Königsberg est généralement considérée comme l’un des actes fondateurs de la théorie…