Jawaban Soal Uji Kompetensi

Data yang diberikan pada tabel sebaiknya diterjemahkan menjadi bentuk struktur data graf. Dengan bentuk representasi data visua graf, perhitungan jarak antar-rumah menjadi lebih mudah diamati Berikut adalah gambar graf yang menggambarkan jarak antar rumah.

Dengan memperhatikan graf pada Gambar, dapat dilihat bahwa untuk mengunjungi rumah seorang teman, bisa saja ada lebih dari satu kemungkinan jalur. dan Berdasarkan data pada tabel tersebut, dapat diketahui bahwa yang mendapatkan bingkisan adalah Bath, Saron, Blyth, Holt, Stow, Ranby. dan Bonus coklat diberikan kepada Blyth dan Holt.