UH BK - KLS 9

Garis yang menghubungkan antar elemen pada graf disebut....

• Vertex

• Edge

• Degree

• Point

Istilah bulatan – bulatan pada struktur data graf di bawah ini benar, kecuali.....

• Node

• Simpul

• Sisi

• Vertex

Jumlah edge yang terdapat pada graf tersebut adalah....

• 5

• 4

• 9

• 10

Jalur yang memiliki jarak terpendek dari titik A menuju ke I adalah....

• A-C-E-I

• A-C-D-G-I

• A-B-H-I

• A-C-D-F-H-I

Graf di atas menunjukkan pertemanan di sebuah media sosial. Pernyataan berikut yang salah adalah....

• Bunga memiliki 3 teman

• Santi memiliki teman yang paling banyak

• Karin berteman dengan Santi

• Edi hanya memiliki satu teman

Elemen pada struktur data tree disebut.....

• Root

• Node

• Sibling

• Children

Elemen tree yang tidak memiliki anak disebut....

• Root

• Node

• Sibling

• Leaf

Berikut merupakan penerapan struktur data tree, kecuali....

• Jejaring sosial

• Pohon Keputusan

• Sistem file komputer

• Pencarian internet

Yang termasuk ke dalam parent node adalah.....

• Philip, Andrew, George I

• Andrew, Elizabeth I, Philip

• George I, Olga, Louis

• Mary, Claude, Celia

1.       Charles merupakan root node.

2.       Andrew dan Alice berkedudukan sebagai parent node dan root node.

3.       George VI merupakan leaf note.

4.       Louis dan victoria berkedudukan sebagai sibling node dan leaf node.

5.       George I, Mary, dan Claude kedudukannya setara.

Berdasarkan gambar di atas, mana sajakah pernyataan yang benar?

• 1, 2, 3

• 2, 3, 4

• 1, 4, 5

• 1, 3, 5