Solusi Leonard Euler untuk Masalah Jembatan Konigsberg - Contoh. Namun, 3 + 2 + 2 + 2=9, yang lebih dari 8, jadi perjalanan tidak mungkin Selain itu, 4 + 2 + 2 + 2 + 3 + 3=16, yang sama dengan jumlah jembatan, ditambah satu, yang berarti perjalanan sebenarnya mungkin.
Apakah Jembatan Königsberg mungkin?
Euler menyadari bahwa tidak mungkin untuk menyeberangi masing-masing dari tujuh jembatan Königsberg hanya sekali! Meskipun Euler memecahkan teka-teki dan membuktikan bahwa perjalanan melalui Königsberg tidak mungkin, dia tidak sepenuhnya puas.
Mengapa masalah jembatan Konigsberg Mustahil?
Dengan demikian, setiap daratan tersebut harus berfungsi sebagai titik akhir dari sejumlah jembatan yang sama dengan dua kali jumlah kali ditemui selama berjalan.… Namun, untuk daratan Königsberg, A adalah titik akhir dari lima jembatan, dan B, C, dan D adalah titik akhir dari tiga jembatan. Jalan kaki tidak mungkin
Bisakah kamu menyeberangi setiap jembatan tepat satu kali?
Ya. Agar suatu jalan yang melintasi setiap sisi tepat satu kali menjadi mungkin, paling banyak dua simpul dapat memiliki jumlah sisi ganjil yang melekat padanya. … Dalam masalah Königsberg, bagaimanapun, semua simpul memiliki jumlah sisi ganjil yang melekat padanya, jadi jalan yang melintasi setiap jembatan tidak mungkin
Apakah mungkin untuk berjalan melintasi setiap jembatan sekali dan kembali ke titik awal tanpa melintasi jembatan apa pun dua kali?
Jawaban: jumlah jembatan … Euler menyadari bahwa hanya jumlah jembatan genap yang menghasilkan hasil yang benar untuk dapat menyentuh setiap bagian kota tanpa melintasi jembatan dua kali. Euler menggunakan matematika untuk membuktikan bahwa tidak mungkin menyeberangi ketujuh jembatan hanya sekali dan mengunjungi setiap bagian Königsberg.
