Soal SMA · Penerapan · Kesulitan 2/5
Dalam sebuah graf, simpul A terhubung ke B, B ke C, dan C ke D. Jika dilakukan penelusuran BFS mulai dari A, urutan kunjungan simpul yang benar adalah ....
- A.A, B, C, D
- B.A, B, D, C
- C.A, C, B, D
- D.A, D, C, B
Kunci jawaban & pembahasan
Jawaban: A, B, C, D
BFS mengunjungi simpul per level jarak dari A: A lalu B, C, D secara berurutan.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari