Understanding Trees and Graphs

Apa karakteristik utama dari struktur data pohon?

• Referensi sirkular antara node.

• Struktur hierarkis dengan node dan tepi.

• Struktur datar tanpa hierarki.

• Struktur linier dengan hanya satu node induk.

Dalam sebuah pohon biner, berapa banyak anak yang dapat dimiliki oleh sebuah node?

• 1

• 4

• 3

• 2

Apa aplikasi umum dari struktur data pohon?

• Kompressi data

• Indeks database

• Representasi sistem file

• Routing jaringan

Apa perbedaan antara graf terarah dan graf tidak terarah?

• Graf tidak terarah selalu berbobot, sementara graf terarah tidak.

• Graf terarah digunakan secara eksklusif untuk pohon, sementara graf tidak terarah digunakan untuk jaringan.

• Perbedaan utama adalah bahwa graf terarah memiliki sisi dengan arah, sementara graf tidak terarah memiliki sisi tanpa arah.

• Graf terarah dapat memiliki siklus, sementara graf tidak terarah tidak dapat.

Dalam teori graf, apa yang dimaksud dengan 'jalur'?

• Sebuah urutan tepi yang menghubungkan urutan simpul tanpa pengulangan.

• Sebuah simpul tunggal tanpa tepi.

• Sekumpulan simpul tanpa koneksi apapun.

• Sebuah loop yang kembali ke simpul awal.

Berikut yang merupakan contoh dari penggunaan dari struktur data graf?

• Optimasi penyimpanan data

• Analisis jaringan sosial

• Algoritma pemrosesan gambar

• Format dokumen teks

Dalam sebuah pohon, apa istilah untuk simpul teratas?

• root

• leaf

• child node

• parent

Pada struktur data tree, apa istilah untuk simpul terbawah?

• root

• leaf

• child node

• parent

Apa itu node daun dalam sebuah pohon?

• Node daun adalah akar dari pohon.

• Node daun adalah node yang tidak memiliki anak.

• Node daun adalah node yang memiliki satu anak.

• Node daun adalah node yang menghubungkan ke beberapa cabang.

Jenis graph yang ditampilkan pada gambar berikut ini adalah ....

• Weighted Graph

• Undirected Graph

• Directed Graph

• Unweighted Graph