
MATEMATIKA
INFORMATIKA
Contoh Soal Tree
Gambar
1
Dari gambar
diatas yang merupakan tree adalah
Jawaban : G1 dan G2
Pembahasan :
Yang merupakan tree
adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Sehingga pada
gambar G1 dan G2 merupakan tree
Gambar G3 : mengandung
sirkuit pada titik adf
Gambat G4 : merupakan
forest karena msngandung 2 tree yang tidak...