Apa itu masalah jembatan konigsberg?

Daftar Isi:

Apa itu masalah jembatan konigsberg?
Apa itu masalah jembatan konigsberg?
Anonim

Tujuh Jembatan Königsberg adalah masalah sejarah yang terkenal dalam matematika. Resolusi negatifnya oleh Leonhard Euler pada tahun 1736 meletakkan dasar-dasar teori graf dan menggambarkan gagasan topologi.

Apa jawaban untuk masalah jembatan Konigsberg?

Jawaban: jumlah jembatan. Euler membuktikan bahwa jumlah jembatan harus genap, misalnya, enam jembatan, bukan tujuh, jika Anda ingin melewati setiap jembatan satu kali dan melakukan perjalanan ke setiap bagian Königsberg.

Mengapa masalah jembatan Konigsberg terkenal?

Königsberg bridge problem, teka-teki matematika rekreasi, berlatar di kota tua Königsberg di Prusia (sekarang Kaliningrad, Rusia), yang menyebabkan pengembangan cabang matematika yang dikenal sebagai topologi dan teori graf. … Dalam menunjukkan bahwa jawabannya adalah tidak, ia meletakkan dasar bagi teori graf.

Bagaimana Anda menyeberangi 7 Jembatan Königsberg?

Untuk "mengunjungi setiap bagian kota" Anda harus mengunjungi titik A, B, C dan D. Dan Anda harus menyeberangi setiap jembatan p, q, r, s, t, u dan v sekali saja. Jadi, daripada berjalan-jalan di kota, sekarang kamu bisa menggambar garis dengan pensil.

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 simpulmemiliki jumlah sisi ganjil yang melekat padanya, jadi jalan yang melintasi setiap jembatan tidak mungkin dilakukan.

Direkomendasikan:

Artikel menarik
Apa artinya horologis?
Baca lebih lajut

Apa artinya horologis?

Horologi adalah studi tentang pengukuran waktu. Jam, arloji, jarum jam, jam matahari, jam pasir, clepsydras, timer, pencatat waktu, kronometer laut, dan jam atom adalah contoh instrumen yang digunakan untuk mengukur waktu. Apa arti kata horologis?

Bagaimana cara menggunakan pinguid dalam sebuah kalimat?
Baca lebih lajut

Bagaimana cara menggunakan pinguid dalam sebuah kalimat?

Cara menggunakan pinguid dalam sebuah kalimat. Peter pinguid, montok, dan kebanyakan-dia kurus untuk redaman. Galen (yang Sallet tercinta itu) Dari sifatnya yang pinguid, ubdulcid dan menyenangkan, ays menghasilkan Darah yang paling terpuji.

Apa itu konsumsi yang tidak dimonetisasi?
Baca lebih lajut

Apa itu konsumsi yang tidak dimonetisasi?

ekonomi murni non-monetisasi adalah ekonomi subsisten murni, di mana agen. memproduksi cukup untuk memenuhi kebutuhan mereka sendiri, atau ekonomi barter di mana barang (atau jasa) dipertukarkan secara langsung. Dalam ekonomi yang dimonetisasi, uang digunakan sebagai media.