← Back to Graf & Tree
Prev
←

Question 3 β€” Memotong Kabel

Graf & Tree Β· 20 points Β· Answer key: 27

Next
β†’

Question

Terdapat 7 rumah yang terhubung oleh jaringan kabel berikut:

Sisi Rumah
Kabel 1 1–2
Kabel 2 2–3
Kabel 3 3–4
Kabel 4 4–5
Kabel 5 5–6
Kabel 6 6–7
Kabel 7 1–3
Kabel 8 3–5
Kabel 9 5–7

Pak Dengklek ingin memotong tepat 3 kabel agar semua rumah tetap terhubung (masih terdapat jalur antara setiap pasang rumah). Berapa banyak konfigurasi pemotongan kabel yang memenuhi syarat?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}

Answers (9 members)