Soal SMA · Analisis · Kesulitan 4/5
Dalam sebuah graph berarah, terdapat edge A→B, B→C, C→A, dan C→D. Jika dilakukan topological sort, manakah urutan yang valid?
- A.Tidak ada, karena terdapat siklus.
- B.A, B, C, D
- C.D, C, B, A
- D.A, C, B, D
Kunci jawaban & pembahasan
Jawaban: Tidak ada, karena terdapat siklus.
Terdapat siklus A→B→C→A, sehingga topological sort tidak mungkin.
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