Teka teki jembata Koenigsberg, ini penjelasan menurut
matematikawan asal Swiss. Pertama ganti daratan dengan titik dan jembatan
dengan garis. Jadinya seperti ini.
Lalu lewati smeua jembatan ini hanya dengan sekali jalan. Itu
sama halnya dengan menggambar bagan ini dengan satu tarikan pena. Kalau coba
dihitung jumlah jalan cabang yang muncul dari persimpangan dari semua 4 titik
ini akan muncul bilangan ganjil. Untuk menggambar dengan satu tarikan pena, ada
syaratnya yaitu titik yang memiliki cabang ganjil tidak boleh lebih dari tiga. Dari
sini diketahui bahwa teka-teki jembatan koenigsberg tak ada penyelesaiannya.
Comments
Post a Comment