Olimpiade Sains Kota (OSK) 2024 - Komputer, Nomor 6

Pak Dengklek mengajari bebek-bebeknya untuk menggambar denah desa masa kecilnya. Pak Dengklek mengatakan bahwa di desa tersebut hanya terdapat 6 buah rumah yang dihubungkan oleh 8 ruas jalan sebagai berikut:

• Rumah 1 terhubung ruas jalan dengan rumah 2, 3, dan 4.

• Rumah 2 terhubung ruas jalan dengan rumah 1, 3, dan 5.

• Rumah 3 terhubung ruas jalan dengan rumah 1, 2, dan 6.

• Rumah 4 terhubung ruas jalan dengan rumah 1 dan 6.

• Rumah 5 terhubung ruas jalan dengan rumah 2 dan 6.

• Rumah 6 terhubung ruas jalan dengan rumah 3, 4, dan 5.

Bebek-bebek Pak Dengklek menggambar denahnya dengan lingkaran yang menunjukkan rumah dan garis yang menunjukkan ruas jalan. Namun karena mereka usil, mereka tidak menuliskan nomor rumah masing-masing.

BENAR atau SALAH: Jika nomor-nomor rumahnya dilabeli secara tepat, maka denah tersebut bisa jadi sudah sesuai dengan denah yang diinginkan oleh Pak Dengklek.

Tuliskan jawaban dalam bentuk BENAR/SALAH dengan huruf kapital.