Ketujuh jembatan berderajat 3, 3, 3, dan 5 — dan 3 + 3 + 3 + 5 = 14

Uji Euler untuk perjalanan yang melintasi setiap jembatan sekali adalah pemeriksaan paritas, dan Königsberg gagal dengan selisih dua.

Statistika dan data · Tingkat: Hasil klasik · Diperbarui pada 2026-11-10

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.

Ini adalah situs alat pihak ketiga yang independen. Situs ini tidak berafiliasi dengan, disponsori oleh, atau diizinkan oleh Casio, Texas Instruments, maupun distributor mereka. Nama model dan nama produk adalah merek dagang dari pemiliknya masing-masing dan ditampilkan di sini hanya untuk mengidentifikasi perangkat.

Urutan penekanan tombol dalam manual ini ditulis berdasarkan data tata letak milik situs ini sendiri — data yang sama yang ditampilkan oleh kalkulator online — serta fakta produk yang tersedia untuk umum. Spesifikasi dan konfigurasi regional dikonfirmasi terhadap perangkat fisik dan materi terbaru dari produsen.