Mengapa masalah jambatan konigsberg mustahil?

Isi kandungan:

Mengapa masalah jambatan konigsberg mustahil?
Mengapa masalah jambatan konigsberg mustahil?
Anonim

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.

Disyorkan:

Artikel yang menarik
Dalam cas semula minimum airtel?
Baca lebih lanjut

Dalam cas semula minimum airtel?

Caj semula prabayar nilai minimum di Airtel ialah Rs 10 yang disertakan dengan masa bercakap sebanyak Rs 7.47 manakala yang paling mahal berharga Rs 6, 999 yang merupakan pelan perayauan antarabangsa. Bolehkah saya mengecas semula 20 Rs di Airtel?

Ayah nancy drew siapa?
Baca lebih lanjut

Ayah nancy drew siapa?

Scott Wolf sebagai Carson Drew, seorang peguam bela jenayah dan bapa Nancy yang telah menjadi balu, yang percubaannya untuk berhubung dengan Nancy sejak kematian ibunya telah gagal. Carson dan isterinya Katherine secara rahsia telah mengambil Nancy sebagai anak angkat mengikut kehendak ibu kandungnya.

Apakah yang dimaksudkan dengan frankenstein oleh mary shelley?
Baca lebih lanjut

Apakah yang dimaksudkan dengan frankenstein oleh mary shelley?

Frankenstein, oleh pengarang Inggeris Mary Shelley, menceritakan kisah raksasa yang dicipta oleh seorang saintis dan meneroka tema kehidupan, kematian dan manusia berbanding alam semula jadi. Apakah idea utama Frankenstein oleh Mary Shelley?