Tujuh Jembatan Königsberg

Tujuh Jembatan Königsberg adalah suatu perkara yang amat diperhatikan sejak dahulu kala dalam ilmu pasti (atau matematika). Leonhard Euler yang berpendirian teguh bahwasanya jembatan-jembatan tersebut tidak bagus pada tahun 1736 menempatkan dasar teori graf serta memaparkan bentuk awal topologi.

Peta jembatan Königsberg saat zaman Leonhard Euler di mana terdapat tata keteraturan tujuh jembatan yang sesungguhnya serta menyoroti sungai Pregel beserta jembatan-jembatannya.

Kota Königsberg yang termasuk dalam kekuasaan Prussia (sekarang bernama Kaliningrad, Rusia) telah dibangun di antara kedua sisi sungai Pregel dan meliputi dua pulau yang luas yang dapat tersambung antara satu dengan yang lain serta tujuh jembatan tersebut mampu mencakup satu tanah daratan. Persoalannya yakni bagaimana cara menciptakan rangka dari tempat untuk berjalan melalui kota dengan bermaksud menyeberangi tiap-tiap jembatan sekaligus dalam satu kali saja dengan syarat apabila suatu pulau itu dapat dijangkau dengan jembatan-jembatan tersebut serta saat menuju jalan masuk dari setiap jembatan tersebut harus diseberangi dalam satu kali sampai ke titik ujung jembatan yang lain. Tempat jalan masuk dan jalan keluar dari tujuh jembatan tersebut tidak usah tampak seperti itu juga.

Euler telah membuktikan bahwa tak ada pemecahan perkara atas persoalan tersebut. Hal yang merumitkannya ialah bagaimana untuk mengembangkan suatu cara untuk melakukan penelaahan serta melakukan pengujian selanjutnya atas hal tersebut sehingga dapat diperlihatkannya pernyataan yang tegas ini serta dibarengi oleh kecermatan yang didasari dengan ilmu pasti.