Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2018 - Komputer , Nomor 12

12

Graph di samping kanan menggambarkan peternakan dimana Pak Dengklek tinggal, yang terdiri dari 10 kandang dan 16 jalan satu arah. Pak Dengklek sedang berada di kandang nomor 1 dan ingin menuju kandang nomor 10. Berapa banyak rute berbeda yang dapat ditempuh Pak Dengklek? Dua arah. Pak Dengklek sedang berada di kandang nomor 1 dan ingin menuju kandang nomor 10. Berapa banyak rute berbeda yang dapat ditempuh Pak Dengklek? Dua rute dikatakan berbeda jika pak Dengklek melalui 2 jalan yang berbeda.

a. 14

b. 15

c. 16

d. 17

e. 18