Pohon dan Graf dalam Struktur Data

Apa yang dimaksud dengan pohon dalam struktur data?

• Sekumpulan elemen data yang tersusun secara linear.

• Sekumpulan elemen data yang berbentuk matriks.

• Struktur data yang merepresentasikan hubungan hierarkis antara elemen-elemen.

• Struktur data yang hanya memiliki satu level.

Apa fungsi dari node root (akar) dalam pohon?

• Node yang terletak di bagian bawah pohon.

• Node yang menjadi titik awal dari semua node lainnya dalam pohon.

• Node yang tidak memiliki anak.

• Node yang terletak di bagian tengah pohon.

Node yang tidak memiliki anak dalam pohon disebut sebagai?

• Root

• Parent

• Child

• Leaf

Node yang memiliki satu atau lebih node anak disebut sebagai?

• Root

• Parent

• Child

• Leaf

Apa ciri utama dari struktur data pohon?

• Memiliki siklus

• Setiap node memiliki lebih dari satu parent

• Setiap node (kecuali root) memiliki satu parent dan dapat memiliki beberapa child

• Tidak memiliki node root

Contoh aplikasi nyata dari struktur data pohon adalah:

• Graf jejaring sosial

• Bagan organisasi Sekolah

• Matriks adjensi

• Rantai Makanan

Apa yang dimaksud dengan graf dalam struktur data?

• Sekumpulan elemen data yang tersusun secara linear.

• Sekumpulan elemen data yang terhubung oleh relasi.

• Sekumpulan elemen data yang berbentuk matriks.

• Sekumpulan elemen data yang berbentuk array.

Apa yang dimaksud dengan edge dalam graf?

• Node yang terhubung dengan node lain.

• Hubungan antara dua node.

• Node yang berada di ujung graf.

• Node yang tidak terhubung dengan node lain.

Graf yang memiliki arah bolak-balik pada setiap edgenya disebut sebagai?

• Graf tak berarah (Undirected Graph).

• Graf berarah (Directed Graph).

• Graf sederhana (Simple Graph).

• Graf berbobot (Weighted Graph).

Apa yang dimaksud dengan siklus dalam graf?

• Jalur yang menghubungkan semua node dalam graf.

• Jalur yang tidak memiliki titik awal dan akhir.

• Jalur yang dimulai dari satu node, melewati beberapa node lainnya, dan kembali ke node awal tanpa melewati edge yang sama dua kali.

• Jalur yang menghubungkan node dengan node yang tidak terhubung.