Tugas Soal Matif dan Jawaban Kelompok 1 2ia04
Soal Matif Kelompok 1
Gambar 1
1. Yang merupakan parent dan child pada pohon diatas adalah … (gambar 1)
Jawaban : Parent : a Child : b c d
Penjelasan :
Parent adalah predecessor langsung dari suatu node, Semua node kecuali ROOT pasti memiliki 1 PARENT yang unique.
Child adalah Successor langsung dari suatu node, semua node kecuali LEAF pasti memiliki 1 atau lebih CHILD.
2. Simpul yang berderajat 2 adalah simpul … (gambar 4)
Jawaban : Simpul b dan k
Penyelesaian:
Istilah-istilah objek tree, adalah :
3. Simpul adalah elemen tree yang berisi informasi / data dan penunjuk pencabangan.
Tingkat/level suatu simpul ditentukan dari akar (root), sebagai level 1. Apabila simpul dinyatakan sebagai tingkat N, maka simpul-simpul yang merupakan anaknya berada pada tingkat N+1.
Derajat/degree menyatakan banyaknya anak/turunan di simpul tersebut. Contoh : Simpul B dan K memiliki derajat 2 (E,F,L, dan M), simpul yang memiliki derajat 0 (nol) disebut leaf (daun) seperti : C,F,H,I,J,L,M
4. Yang termasuk sifat-sifat Tree adalah..
Jawaban dan penyelesaian:
-Graph tak berarah yang terhubung
-Tidak memiliki sirkuit
-Lintasan tunggal
5. Apa itu rotted tree dan unsurnya
Jawaban:
Rooted tree adalah suatu tree yang mempunyai akar . Istilah-istilah / unsur - unsur yang ada pada pohon berakar :
Akar :dinyatakan dengan lingkar-aN
Daun
Cabang
Tinggi / level / dept / dalamnya suatu vertex
6. Dari gambar 3 berikut yang merupakan spanning tree dari graf G adalah …
Jawaban :
Semuanya merupakan tree dari graf G
7. apa itu teknik tree Traversal?
Jawaban :
Teknik menyusuri tiap node dalam sebuah tree secara sistematis, sehingga semua node dapat dan hanya satu kali saja dikunjungi
Sebutkan 3 cara tree Tranversal
Jawaban :
Preorder,inorder dan postorder
8. Tentukan Height dan Width!
Jawaban:
Height : 6
Width : 15
9. Sebutkan Jenis-Jenis pohon dan jelaskan!
Jawaban :
Spanning Tree
Spanning Tree adalah graph G yang merupakan pohon dan mencakup semua titik dari G.
Pohon Berakar
Pohon Berakar adalah pohon yang mempunyai akar.
Pohon Berurut Berakar
Pohon Berurut Berakar adalah pohon berakar yang diberi label berurut secara sistematis. Sistem tersebut adalah Universal Adress System
10.Dari gambar 1 berikut yang merupakan tree adalah ...
Jawaban :
G1 dan G2
Penjelasan : Disebut tree karena setiap komponen dalam graph terhubung dengan lintasan ak mengandung sirkuit yaitu G1 dan G2, sedangkan G3 mengandung sirkuit yaitu pada titik adf dan G4 merupakan forest karena mengandung dua tree.
0 komentar:
Posting Komentar