Apakah masalah jambatan konigsberg?

Isi kandungan:

Apakah masalah jambatan konigsberg?
Apakah masalah jambatan konigsberg?
Anonim

Tujuh Jambatan Königsberg ialah masalah yang terkenal dalam sejarah dalam matematik. Peleraian negatifnya oleh Leonhard Euler pada tahun 1736 meletakkan asas teori graf dan menggambarkan idea topologi.

Apakah jawapan kepada masalah jambatan Konigsberg?

Jawapan: bilangan jambatan. Euler membuktikan bilangan jambatan mestilah nombor genap, contohnya, enam jambatan bukannya tujuh, jika anda ingin berjalan di atas setiap jambatan sekali dan pergi ke setiap bahagian Königsberg.

Mengapa masalah jambatan Konigsberg terkenal?

Masalah jambatan Königsberg, teka-teki matematik rekreasi, terletak di bandar lama Prusia Königsberg (kini Kaliningrad, Rusia), yang membawa kepada perkembangan cabang matematik yang dikenali sebagai topologi dan teori graf. … Dalam menunjukkan bahawa jawapannya adalah tidak, dia meletakkan asas bagi teori graf.

Bagaimanakah anda menyeberangi 7 Jambatan Königsberg?

Untuk "melawat setiap bahagian bandar" anda harus melawati titik A, B, C dan D. Dan anda harus menyeberangi setiap jambatan p, q, r, s, t, u dan v sekali sahaja. Jadi, daripada berjalan-jalan di bandar, anda kini boleh melukis garisan dengan pensel.

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, bagaimanapun, semua bucumempunyai bilangan tepi yang ganjil yang melekat padanya, jadi perjalanan yang melintasi setiap jambatan adalah mustahil.

Disyorkan:

Artikel yang menarik
Siapakah bapa oftalmologi?
Baca lebih lanjut

Siapakah bapa oftalmologi?

George Bartisch (1535-1607), seorang pakar perubatan Jerman yang menulis secara meluas mengenai penyakit mata pada abad ke-16, mungkin merupakan pakar oculist yang paling terkenal Seorang pakar oftalmologi ialah doktor perubatan (ijazah MD atau DO) yang telah menamatkan latihan klinikal sekurang-kurangnya empat tahun selepas sekolah perubatan.

Adakah bilah penderia gillette boleh ditukar ganti?
Baca lebih lanjut

Adakah bilah penderia gillette boleh ditukar ganti?

Semua pencukur berkuasa adalah selamat Pancuran®. Selain itu, semua kartrij pencukur kuasa boleh ditukar ganti dengan kartrij manual asasnya, dan dalam kes keluarga pencukur Fusion (Fusion, ProGlide dan Styler), semua kartrij Fusion akan muat untuk semua Fusion mengendalikan.

Di manakah alice detroit menjadi manusia?
Baca lebih lanjut

Di manakah alice detroit menjadi manusia?

Dia berdiri di sebelah bilik Zlatko, di mana anda boleh menemui senapang patah dan majalah di dalam di atas meja. Pergi melalui pintu dan sekali lagi melalui pintu seterusnya selepas itu, ini akan membawa anda ke dewan di sebelah pintu tempat Alice bersembunyi.