Kompetisi Sains Nasional (KSNK) Kota 2021 - Komputer, Nomor 25

Diberikan denah perumahan seperti pada gambar di bawah ini. Lingkaran merepresentasikan sebuah rumah dan garis merepresentasikan kabel telepon yang menghubungkan antar rumah.

Oleh karena suatu masalah tertentu, Pak Dengklek ingin memotong 3 dari 7 kabel yang ada. Namun, Pak Dengklek harus memastikan bahwa setiap pasang rumah masih tetap terhubung melalui kabel-kabel yang tidak dipotong, baik secara langsung maupun melalui rumah lain. Berapa banyak konfigurasi pemotongan kabel yang bisa Pak Dengklek lakukan? [Jawablah dengan angka saja!]