Struktur Data Tree dan Graph

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

• Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.

• Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

Apa yang dimaksud dengan struktur data graph?

• Struktur data graph adalah representasi dari data yang tidak terhubung.

• Struktur data graph adalah representasi dari kumpulan objek yang saling terhubung, terdiri dari simpul dan tepi.

• Struktur data graph adalah jenis tabel yang menyimpan data secara terstruktur.

• Struktur data graph adalah kumpulan angka yang diurutkan secara acak.

Sebutkan bagian-bagian dari struktur data tree!

• Branch

• Node, Root, Leaf, Edge

• Root Node

• Trunk

Sebutkan bagian-bagian dari struktur data graph!

• Simpul (nodes) dan sisi (edges)

• Vertex (vertices) dan link (links)

• Node (nodes) dan connection (connections)

• Point (points) dan line (lines)

Apa fungsi dari node dalam struktur data tree?

• Node digunakan untuk menghubungkan dua tree.

• Node berfungsi sebagai elemen pengatur urutan dalam tree.

• Node berfungsi sebagai elemen penyimpan data dalam struktur tree.

• Node hanya menyimpan informasi tentang struktur tree.

Apa fungsi dari edge dalam struktur data graph?

• Edge hanya digunakan untuk menghitung jumlah vertex.

• Edge menghapus vertex dari graph.

• Edge menyimpan data dalam graph.

• Edge menghubungkan vertex dalam graph.

Jelaskan perbedaan antara tree dan graph!

• Tree memiliki struktur hierarkis tanpa siklus, sedangkan graph dapat memiliki siklus dan tidak terikat pada struktur hierarkis.

• Tree dapat memiliki siklus dan graph tidak.

• Tree dan graph adalah jenis data yang sama.

• Graph selalu memiliki struktur hierarkis seperti tree.

Sebutkan contoh penggunaan struktur data tree dalam kehidupan sehari-hari!

• Sistem pengiriman email

• Contoh penggunaan struktur data tree dalam kehidupan sehari-hari adalah sistem file komputer dan struktur organisasi perusahaan.

• Penggunaan database relasional

• Sistem pengolahan data di cloud

Sebutkan contoh penggunaan struktur data graph dalam kehidupan sehari-hari!

• Contoh penggunaan struktur data graph dalam kehidupan sehari-hari adalah jaringan sosial (misalnya, Facebook) dan peta kota (misalnya, rute jalan).

• Jaringan telepon seluler

• Sistem pengelolaan inventaris

• Database relasional

Apa itu leaf node dalam struktur data tree?

• Leaf node adalah simpul dalam tree yang tidak memiliki anak.

• Leaf node adalah simpul yang memiliki lebih dari dua anak.

• Leaf node adalah simpul yang terletak di tengah tree.

• Leaf node adalah simpul yang memiliki satu anak.