Maintenant que j'ai un blogue, voyons ce que je peux en faire.
Un des problèmes qui est à l'origine de la théorie des graphes est celui des ponts de Königsberg. Cette ville de Prusse (au temps où la Prusse existait) est aujourd'hui Kaliningrad en Russie. Elle est composée de quatre lopins de terre reliés par sept ponts. La question qui intriguait les gens à l'époque (on est en 1736) était de savoir s'il était possible de partir d'un des lopins de terre et de traverser chaque pont une seule fois pour revenir au même lopin. En essayant un peu, on peut se convaincre assez facilement que c'est impossible. Néanmoins, il est un peu plus compliqué de le démontrer (rigoureusement, on s'entend).
C'est ce qu'à réussi Leonhard Euler, un des plus grands mathématiciens de tous les temps. La preuve est assez simple mais nécessite quelques notions élémentaires de théorie des graphes. Maintenant que je vous ai mis l'eau à la bouche et que vous mourrez tous d'envie de connaître la preuve, je vais aller me coucher. La preuve viendra dans un futur rapproché.
Well written article.
RépondreSupprimer