Struktur Data Graf dan Tree

Manakah dari berikut ini yang bukan merupakan karakteristik dari struktur data tree ?

• Setiap node memiliki paling banyak satu induk.

• Setiap node dapat memiliki banyak anak.

• Terdapat siklus dalam struktur.

• Memiliki akar sebagai node paling atas.

Apa yang dimaksud dengan "Edge " dalam Struktur Data Graph ?

• Hubungan antara dua Node

• Nilai yang tersimpan dalam suatu Node

• Tingkat dari suatu Node dalam Tree

• Arah aliran data dalam suatu Graph

Jenis Graph yang setiap Edge-nya memiliki satu arah ke Vertex (simpul) disebut...

• Undirected Graph

• Directed Graph

• Wighted Graph

• Cyclic Graph

Struktur data Tree sering digunakan untuk merepresentasikan...

• Jaringan Sosial

• Peta Jalan

• Struktur Organisasi

• Rangkaian Listrik

Apa perbedaan antara Tree dengan Graph ?

• Tree memiliki struktur data hierarki, sedangkan Graph tidak

• Graph memiliki siklus, sedangkan Tree tidak

• Tree hanya memiliki satu Root, sedangkan Graph dapat memiliki banyak Root

• Semua Jawaban Benar

Manakah dari berikut ini yang merupakan contih penerapan Struktur Data Graph dalam kehidupan sehari-hari ?

• Sistem file pada komputer

• Jaringan Sosial

• Antrian pada Kasir

• Tumpukan Buku

Apa kegunaan dari Struktur Data Graph ?

• Untuk melakukan pencarian data secara efesien

• Untuk merepresentasikan hubungan antara data

• Untuk mengurutkan data

• Semua jawaban di atas benar

Yang merupakan Sibling (saudara) dari D adalah...

• C

• E

• F

• G

Gambar berikut merupakan Struktur Data Organisasi sebuah perusahaan yang merupakan contoh penerapan dari...

• Stack

• Graph

• Tree

• Queue

Dari gambar Tree berikut, kode 4, 5, 6 dan 7 merupakan bagian dari...

• Root

• Sibling

• Leaf

• Child