Ini karena jika bilangan genap dibelah dua, dan masing-masing bilangan ganjil ditambah satu dan dibelah dua, jumlah dari bagian ini akan sama dengan satu lebih banyak dari jumlah total jembatan. Namun, jika ada empat atau lebih daratan dengan jumlah jembatan ganjil, maka tidak mungkin ada jalan.
Apa solusi untuk masalah jembatan Konigsberg?
Solusi Leonard Euler untuk Masalah Jembatan Konigsberg - Contoh. Namun 3 + 2 + 2 + 2=9, yang lebih dari 8, jadi perjalanannya tidak mungkin. Selain itu, 4 + 2 + 2 + 2 + 3 + 3=16, yang sama dengan jumlah jembatan, ditambah satu, yang berarti perjalanan sebenarnya mungkin.
Apakah Tujuh Jembatan Konigsberg mungkin?
Euler menyadari bahwa tidak mungkin untuk menyeberangi setiap dari tujuh jembatan Königsberg hanya sekali! Meskipun Euler memecahkan teka-teki dan membuktikan bahwa berjalan melalui Königsberg tidak mungkin, dia tidak sepenuhnya puas.
Bisakah kamu menyeberangi setiap jembatan tepat satu kali?
Untuk sebuah jalan yang melintasi setiap sisi tepat satu kali agar 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.
Rute mana yang memungkinkan seseorang untuk menyeberangi 7 jembatan tanpa melewati salah satu darinyamereka lebih dari sekali?
“Rute mana yang memungkinkan seseorang untuk menyeberangi semua 7 jembatan, tanpa melintasinya lebih dari sekali?” Bisakah Anda mengetahui rute seperti itu? Tidak, kamu tidak bisa! Pada tahun 1736, sambil membuktikan bahwa tidak mungkin menemukan rute seperti itu, Leonhard Euler meletakkan dasar bagi teori graf.
