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

Pak Blangkon berencana mengecat kandang-kandang ayamnya. Konfigurasi lokasi dari kandang yang dimiliki oleh Pak Blangkon adalah sebagai berikut:

Posisi kandang dilambangkan dengan bulatan. Jika dua buah kandang dihubungkan oleh sebuah garis artinya ada jalan setapak yang menghubungkan secara langsung dua buah kandang tersebut. Seekor ayam tidak akan senang jika kandangnya berwarna sama dengan kandang ayam lain yang terhubung langsung dengan jalan setapak. Karena dana yang terbatas, berapa minimal warna cat yang harus dibeli oleh Pak Blangkon sehingga semua ayam senang.

a. 1
b. 2
c. 3
d. 4
e. 5