Dua pulau, dua tepi sungai, tujuh jembatan. Menghitung jembatan per tepi memberi 3, 3, 3, dan 5, dan derajatnya berjumlah 3 + 3 + 3 + 5 = 14 (tautan pertama; tautan ketiga memperoleh 14 yang sama sebagai 3 × 3 + 5, pengelompokan yang lebih cepat). Setengah dari total itu adalah jumlah jembatan — tautan kedua membaginya menjadi 7 — dan hubungan ini tidak khusus untuk peta ini: setiap jembatan menyumbang pada dua tepi, sehingga jumlah derajat harus dua kali jumlah sisi. Tautan keempat, 4 × 3/2 = 6, adalah jumlah pasangan daratan yang tersedia untuk dijembatani, dan ada tujuh jembatan yang harus duduk di enam pasangan, sehingga sedikitnya satu pasangan daratan dihubungkan oleh dua jembatan alih-alih satu.
Argumen Euler adalah bahwa perjalanan yang melintasi setiap jembatan sekali harus memasuki dan meninggalkan setiap daratan yang dilaluinya secara berpasangan, sehingga setiap simpul yang dipakai sebagai titik berhenti berderajat genap; hanya simpul pertama dan terakhir dalam perjalanan itu yang dikecualikan, dan keduanya hanya dua. Königsberg memiliki empat simpul berderajat ganjil, sehingga perjalanan jenis yang diminta itu tidak ada, dan buktinya sudah lengkap sebelum siapa pun mengukur sungai. Itulah alasan makalah ini diperlakukan sebagai teorema pertama teori graf alih-alih solusi teka-teki: jarak, bentuk tepi sungai, dan lebar Pregel semuanya tidak relevan, dan Euler mengatakannya, menempatkan masalah ini dalam geometri posisi alih-alih geometri besaran. Dua dari tujuh jembatan dihancurkan pada 1944 dan tidak pernah dibangun kembali, sehingga hari ini pertanyaan itu milik wisatawan; aritmetika di sini tentang peta yang dikirimkan kepada Euler pada 1735.
Jawaban
14
Cara membacanya
Jumlah keempat derajat itu. Tautan kedua membelah dua menjadi tujuh jembatan, yang ketiga menjumlahkannya dengan cara lain, yang keempat menghitung pasangan daratan.
Sumber
Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.