ケーニヒスベルクの七つの橋

ケーニヒスベルク市(現在のカリーニングラード)はプレーゲル川の両岸と二つの島の上に築かれ、七つの橋で結ばれている。市内を歩いて七つの橋をそれぞれちょうど一度ずつ渡り、同じ橋を二度渡らずに済ませることは可能だろうか?

オイラーのもとの議論は偶奇性に関する数論的な議論であり、まだ現代的なグラフの言葉で書かれた証明ではなかった。当時は「グラフ」「頂点」「辺」という概念自体がまだ存在していなかった。