Kompetisi Sains Nasional (KSNK) Kota 2020 - Komputer, Nomor 29

Pak Dengklek baru saja merancang sebuah denah sebuah pameran. Ia merancang denah sedemikian sehingga setiap pintu harus dan hanya dilewati sekali. Berikut adalah denah yang dibuat oleh Pak Dengklek.

Pak Dengklek meminta bantuanmu untuk menentukan dua buah ruangan di mana yang satunya akan ditempatkan pintu masuk dan yang lain akan ditempatkan pintu keluar. Ruangan-ruangan manakah yang bisa ditempatkan pintu masuk dan pintu keluar?

a. 1 dan 4
b. 2 dan 3
c. 3 dan 8
d. 8 dan 9
e. 7 dan 9