The Seven Bridges of Konigsberg

Di Konigsberg, jerman, ada sebuah sungai mengalir melewati kota dan di tengahnya terdapat sebuah pulau kecil. Setelah melewati pulau kecil, sungainya terbagi menjadi dua. Lalu dibuatlah 7 jembatan supaya orang bisa menyebrang dari satu tempat ke tempat lain.ini peta dari Konisberg:

Kemudian orang orang berpikir bisa tidak kita melewati jembatan dengan sekali jalan saja lalu kembali ke titik mulai. Lalu pada tahun 1736 matematician bernama Leonhard Euler menyatakan bahwa hal tersebut tidak mungkin.

Dari masalah ini kemudian dikembangkan system topology di internet, teori Planar Graph dan formula V − E + F = 2.

Analis Euler

Pertama sederhanakan gambar di peta jadi seperti dibawah ini:

Daratan menjadi titik

Jembatan menjadi Garis

→ →

Jika terdapat titik dengan jumlah jembatan dengan angka ganjil maka jembatan tersebut tidak dapat diseberangi dengan sekali jalan dan kembali ke titik awal.

Contoh:

WRONG!

RIGHT!