Seven Bridges of Königsberg . Soal yang tak bisa diselesaikan ?

Soal "Seven Bridges of Königsberg" adalah soal yang berasal dari 200 tahun yang lalu . Soal ini dikemukakan oleh ahli matematika asal Swiss "Leonhard Euler". Soalnya adalah : Mungkinkah melewati semua jembatan dengan hanya melalui 1 perjalanan tanpa melawati jalan yang sama 2 kali ? . Soal ini telah dibuktikan tidak bisa dijawab oleh pembuat soalnya sendiri , Leonhard Euler .

Pembuktian 

Leonhard Euler mengatakan bahwa jalan yang memiliki persimpangan berangka ganjil lebih dari 3 tidak akan bisa dilewati semuanya dengan hanya sekali perjalanan . Contoh :

  

Jika kita buat 7 Jembatan Koningsberg menjadi sketsa , daratan menjadi titik dan jembatan menjadi garis , maka gambarnya jadi seperti ini : 

 
Gambar ini menunjukan bahwa semua persimpangan jalan adalah ganjil , dan juga lebih dari tiga . Maka semua jemabatan tidak bisa dilewati hanya sekali jalan tanpa melewati titik yang sama .