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 :

a.     Simpul adalah elemen tree yang berisi informasi / data dan penunjuk pencabangan.

b.    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.

c.     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

3.    Yang termasuk sifat-sifat Tree adalah..

Jawaban dan penyelesaian:

-Graph tak berarah yang terhubung

-Tidak memiliki sirkuit

-Lintasan tunggal

4.    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

5.   

 Dari gambar 3 berikut yang merupakan spanning tree dari graf G adalah …

Jawaban :

Semuanya merupakan tree dari graf G

         

6.    ­­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

7.    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.