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}