Soal SMA · Analisis · Kesulitan 3/5
Diberikan sebuah graph berarah dengan sisi: 1→2, 2→3, 3→1, 3→4. Pernyataan yang benar mengenai graph tersebut adalah ...
- A.Graph memiliki siklus 1→2→3→1 dan simpul 4 tidak dapat mencapai simpul lain.
- B.Graph tidak memiliki siklus karena semua simpul terhubung.
- C.Graph merupakan DAG karena tidak ada sisi balik.
- D.Simpul 4 dapat mencapai simpul 1 melalui 3.
Kunci jawaban & pembahasan
Jawaban: Graph memiliki siklus 1→2→3→1 dan simpul 4 tidak dapat mencapai simpul lain.
Terdapat siklus 1→2→3→1, dan simpul 4 tidak memiliki sisi keluar sehingga tidak dapat mencapai simpul lain.
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