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

Olimpiade Sains Kota (OSK) 2017 - Komputer , Nomor 34

34

Pak Dengklek harus membawa itik-itiknya melewati terowongan dari stasiun S ke stasiun T. Pada gambar setiap stasiun digambarkan sebagai lingkaran. Itik-itik tersebut harus berjalan melalui terowongan dengan arah yang ditunjukkan pada gambar, dari satu stasiun ke stasiun lain. Setiap terowongan mempunyai kapasitas itik yang dapat lewat dalam sehari, yang jumlahnya dinyatakan dalam angka pada gambar. Dari sebuah stasiun, Pak Dengklek dapat mengirim itik-itiknya melalui terowongan yang tersedia pada stasiun tersebut ke stasiun berikutnya. 

Berapa jumlah itik maksimum yang dapat dipindahkan oleh Pak Dengklek dari S ke T dalam satu hari?

a. 4

b. 5

c. 6

d. 7

e. 8