Sumatif Kelas IX

Jika Hara ingin mengirim paket dari rumah H ke rumah B dengan waktu tersingkat, dan ia dapat berjalan ke dua arah, berapa waktu yang diperlukan?

• 10 menit

• 20 menit

• 30 menit

• 40 menit

Struktur data graf digunakan untuk memodelkan data yang memiliki...

• Tumpukan data berurut

• Hubungan antardata yang saling terhubung

• Daftar item yang berurutan

• Data yang tidak memiliki keterkaitan satu sama lain

Dalam kasus Hara sebagai kurir, berapa waktu minimum yang dibutuhkan untuk Hara berpindah dari rumah H ke rumah D jika berjalan searah jarum jam?

• 10 menit

• 20 menit

• 30 menit

• 40 menit

Jika ada jalur dari Kota A ke Kota C dan jalur ini hanya bisa dilalui satu arah dari A ke C, bagaimana jalur ini direpresentasikan dalam graf?

• Sebagai garis lurus antara A dan C

• Sebagai busur yang tidak berarah

• Sebagai anak panah dari A ke C

• Sebagai lingkaran dari A ke C

Apa contoh penerapan struktur data graf dalam kehidupan sehari-hari?

• Daftar belanja

• Jalur kereta api antar kota

• Susunan tabel data

• Struktur file dalam komputer

Apa manfaat utama menggunakan struktur data graf dalam pengembangan perangkat lunak?

• Meningkatkan kecepatan akses data

• Menyederhanakan pengolahan data berurutan

• Memudahkan pemodelan hubungan kompleks

• Menurunkan penggunaan memori

Dalam graf, apa yang dimaksud dengan derajat suatu simpul?

• Jumlah total simpul dalam graf

• Jumlah jalur yang dapat dilalui dari simpul tersebut

• Jumlah busur yang terhubung ke simpul tersebut

• Jarak terpendek dari simpul ke simpul lain

Dalam konteks graf, apa yang dimaksud dengan jalur terpendek?

• Jalur yang menghubungkan semua simpul

• Jalur dengan total bobot terendah

• Jalur yang tidak memiliki siklus

• Jalur dengan jumlah simpul paling sedikit

Bagaimana cara merepresentasikan hubungan antara pengguna dan teman dalam graf?

• Dengan tabel yang berisi daftar pengguna

• Dengan daftar urutan pengguna

• Dengan diagram alir

• Dengan simpul untuk pengguna dan busur untuk hubungan

Apa yang dimaksud dengan graf berarah?

• Graf yang tidak memiliki busur

• Graf yang memiliki arah pada setiap busur

• Graf yang hanya memiliki satu simpul

• Graf yang semua busurnya berhubungan dua arah