Soal SMA · Latihan campuran · Kesulitan 3/5
Dalam sebuah graph berarah, terdapat 5 simpul dan 7 sisi. Jika graph tersebut tidak memiliki siklus (DAG), berapa jumlah maksimum sisi yang mungkin?
- A.10
- B.15
- C.20
- D.7
Kunci jawaban & pembahasan
Jawaban: 10
Graph berarah asiklik dengan n simpul memiliki maksimum n(n-1)/2 sisi, yaitu 5×4/2=10.
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