Olimpiade Sains Kota (OSK) 2011 - Komputer, Nomor 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
1 jawaban
Fransiscus Emmanuel Bunaren9 tahun lalu
2
Minimal jembatan yang harus dipasang ada 5
Karena ada 6 pulau, maka kita bisa hubungkan dengan 5 jalan
Selain itu, kalau kita lihat dari opsi, jawaban paling minimum adalah 5
Maka jawabannya 5
Masuk untuk menulis jawaban