Logo ms.boatexistence.com

Bolehkah masalah jambatan konigsberg diselesaikan?

Isi kandungan:

Bolehkah masalah jambatan konigsberg diselesaikan?
Bolehkah masalah jambatan konigsberg diselesaikan?

Video: Bolehkah masalah jambatan konigsberg diselesaikan?

Video: Bolehkah masalah jambatan konigsberg diselesaikan?
Video: Konsep Teori Graf, Jembatan Konigsberg, Definisi Graf, Macam-macam Graf, Contoh Aplikasi Graf 2024, Mungkin
Anonim

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 Jambatan Königsberg mungkin?

Euler menyedari bahawa adalah mustahil untuk menyeberangi setiap tujuh jambatan Königsberg sekali sahaja! Walaupun Euler menyelesaikan teka-teki dan membuktikan bahawa perjalanan melalui Königsberg tidak mungkin, dia tidak berpuas hati sepenuhnya.

Mengapa masalah jambatan Konigsberg Mustahil?

Oleh itu, setiap daratan tersebut mesti berfungsi sebagai titik akhir bagi beberapa jambatan yang menyamai dua kali bilangan kali ia ditemui semasa berjalan kaki.… Walau bagaimanapun, bagi kawasan daratan Königsberg, A ialah titik akhir bagi lima jambatan, dan B, C, dan D ialah titik akhir bagi tiga jambatan. Oleh itu, berjalan kaki adalah mustahil

Bolehkah anda menyeberangi setiap jambatan tepat sekali?

Ya. 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

Adakah mungkin untuk berjalan-jalan yang melintasi setiap jambatan sekali dan kembali ke titik permulaan tanpa melintasi mana-mana jambatan dua kali?

Jawapan: bilangan jambatan … Euler menyedari hanya bilangan jambatan yang genap menghasilkan keputusan yang betul iaitu dapat menyentuh setiap bahagian bandar tanpa melintasi jambatan dua kali. Euler menggunakan matematik untuk membuktikan adalah mustahil untuk menyeberangi semua tujuh jambatan sekali sahaja dan melawat setiap bahagian Königsberg.

Disyorkan: