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

Olimpiade Sains Kota (OSK) 2011 - Komputer , Nomor 25

25

Diberikan enam pulau yang saling terisolasi yang dilambangkan sebagai lingkaran. Garis putus-putus melambangkan jembatan yang dapat dibangun antara pulau-pulau. Angka di dekat garis putus-putus melambangkan biaya untuk membangun jembatan tersebut.

Berapakan minimal jumlah jembatan yang harus dibangun untuk menghubungkan enam pulau tersebut sehingga paling sedikit ada satu rute yang untuk mengunjungi antara setiap pasang pulau?

a. 9

b. 5

c. 7

d. 6

e. 8