Ini kerana jika nombor genap dibelah dua, dan setiap satu daripada yang ganjil ditambah satu dan dibelah dua, jumlah bahagian ini akan sama dengan satu lagi dengan jumlah bilangan jambatan. Walau bagaimanapun, jika terdapat empat atau lebih daratan dengan bilangan jambatan yang ganjil, maka adalah mustahil untuk ada laluan.
Apakah penyelesaian kepada masalah jambatan Konigsberg?
Penyelesaian Leonard Euler kepada Masalah Jambatan Konigsberg - Contoh. Walau bagaimanapun, 3 + 2 + 2 + 2=9, iaitu lebih daripada 8, jadi perjalanan adalah mustahil. Selain itu, 4 + 2 + 2 + 2 + 3 + 3=16, yang sama dengan bilangan jambatan, campur satu, yang bermaksud perjalanan itu, sebenarnya, mungkin.
Adakah Tujuh Jambatan Konigsberg mungkin?
Euler menyedari bahawa adalah mustahil untuk menyeberangi setiap daripada tujuh jambatan Königsberg sekali sahaja! Walaupun Euler menyelesaikan teka-teki dan membuktikan bahawa perjalanan melalui Königsberg tidak dapat dilakukan, dia tidak berpuas hati sepenuhnya.
Bolehkah anda menyeberangi setiap jambatan tepat sekali?
Untuk berjalan yang melintasi setiap tepi tepat sekali boleh dilakukan, paling banyak dua bucu boleh mempunyai bilangan ganjil yang melekat padanya. … Dalam masalah Königsberg, walau bagaimanapun, semua bucu mempunyai bilangan tepi yang ganjil yang melekat padanya, jadi perjalanan yang melintasi setiap jambatan adalah mustahil.
Laluan manakah yang membolehkan seseorang melintasi kesemua 7 jambatan tanpa menyeberangi mana-manamereka lebih daripada sekali?
“Laluan manakah yang membolehkan seseorang melintasi kesemua 7 jambatan, tanpa menyeberangi mana-mana jambatan lebih daripada sekali?” Bolehkah anda mengetahui laluan sedemikian? Tidak, anda tidak boleh! Pada tahun 1736, sambil membuktikan bahawa mustahil untuk mencari laluan sedemikian, Leonhard Euler meletakkan asas untuk teori graf.
