soal MATIF tentang tree
perhatikan gamabr berikut 1. Dari gambar 1 berikut yang merupakan tree adalah ... a. G1 dan G3 b. G3 dan G4 c. G2 dan G4 d. G1 dan G2 Jawaban : D Penjelasan : Disebut tree karena setiap komponen dalam graph terhubung dengan lintasan tunggal dan tidak mengandung sirkuit yaitu G1 dan G2, sedangkan G3 mengandung sirkuit yaitu pada titik adf dan G4 merupakan forest karena mengandung dua tree. 2. Dari gambar 2 berikut yang merupakan spanning tree dari graf G adalah … a. T1,T2 b. T3,T4 c. T1,T3,T4 d. Benar semua Jawaban : D Penjelasan : Spanning tree memiliki lintasan tunggal dan tidak mengandung sirkuit dan dari gambar tersebut semuanya merupakan spanning tree. 3. Total bobot dari spanning tree berikut adalah … (gambar 3) a. 24 b. 20 c. 15 d. 30 Jawaban : A Penjelasan : Terlihat bahwa spanning tree tersebut mempun...