Perbedaan Tree dan Graph

Apa perbedaan utama antara struktur tree dan graph?

• Tree adalah jenis khusus dari graph yang tidak memiliki siklus.

• Tree tidak dapat digunakan untuk representasi data secara hierarkis

• Tree memiliki lebih banyak edge daripada graph

• Graph selalu memiliki root node sedangkan tree tidak

Berapa jumlah node maksimum yang dapat terhubung langsung ke node tertentu dalam tree?

• 1

• 3

• 2

• 4

Apa yang dimaksud dengan edge pada graph?

• Bagian terluar dari graph.

• Garis yang menghubungkan dua node atau vertex dalam graph.

• Node yang terletak di tengah-tengah graph.

• Garis yang menghubungkan dua titik dalam graph.

Apakah keuntungan menggunakan tree dalam pemrograman?

• Tree memungkinkan penyimpanan data secara hierarkis dan efisien.

• Tree sulit untuk diimplementasikan

• Tree hanya cocok untuk data sederhana

• Tree tidak efisien dalam penyimpanan data

Berikan contoh aplikasi graph dalam kehidupan sehari-hari!

• Kalkulator

• Peta jalan

• Jam tangan

• Kalender

Apakah node pada tree dapat memiliki lebih dari satu parent?

• Mungkin

• Tergantung

• Ya

• Tidak

Apakah tree dapat memiliki siklus?

• Ya

• Hanya jika terjadi kesalahan

• Tidak

• Kadang-kadang

Apakah graph dapat digunakan untuk memodelkan jaringan sosial?

• Jarang

• Mungkin

• Tidak

• Ya

Apa yang dimaksud dengan traversal dalam struktur data?

• Traversal adalah proses mengunjungi setiap node dalam struktur data secara sistematis

• Traversal adalah proses menghapus node dalam struktur data

• Traversal adalah proses menambahkan node baru dalam struktur data

• Traversal adalah proses mengurutkan node dalam struktur data

Apa keuntungan menggunakan graph dalam representasi jaringan komputer?

• Graph memungkinkan representasi yang lebih sederhana daripada struktur data lainnya.

• Graph tidak efisien untuk menyimpan informasi jaringan komputer.

• Graph hanya cocok untuk jaringan kecil.

• Graph tidak mendukung representasi hubungan antar node dalam jaringan komputer.