Struktur Data: Pohon dan Graf

Apa yang dimaksud dengan struktur data pohon?

• Struktur data pohon adalah jenis algoritma pencarian.

• Struktur data pohon adalah representasi hierarkis dari data yang terdiri dari simpul dan cabang.

• Struktur data pohon adalah representasi linier dari data.

• Struktur data pohon hanya digunakan untuk menyimpan data numerik.

Sebutkan jenis-jenis pohon dalam struktur data!

• Pohon biner, pohon biner pencarian, pohon AVL, pohon merah-hitam, pohon N-ary.

• Pohon mangga

• Pohon cemara

• Pohon palem

Apa perbedaan antara pohon biner dan pohon n-ary?

• Pohon n-ary hanya memiliki satu anak per node.

• Pohon biner dapat memiliki lebih dari dua anak per node.

• Pohon biner dan pohon n-ary memiliki jumlah anak yang sama per node.

• Pohon biner memiliki maksimal dua anak per node, sedangkan pohon n-ary dapat memiliki hingga n anak per node.

Jelaskan konsep graf dalam struktur data!

• Graf adalah struktur data yang hanya memiliki satu simpul.

• Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf adalah struktur data yang tidak memiliki hubungan antar simpul.

Apa itu simpul (node) dalam konteks pohon?

• Simpul (node) adalah jenis pohon yang tumbuh di alam.

• Simpul (node) adalah elemen dasar dalam pohon yang menyimpan data dan memiliki hubungan dengan simpul lainnya.

• Simpul (node) adalah elemen yang hanya berfungsi sebagai penghubung tanpa menyimpan data.

• Simpul (node) adalah bagian dari akar pohon yang tidak memiliki data.

Sebutkan beberapa aplikasi dari struktur data graf!

• Pengolahan citra digital

• Pengembangan perangkat lunak

• Jaringan sosial, peta dan navigasi, sistem rekomendasi, analisis jaringan, manajemen proyek.

• Sistem manajemen basis data

Apa yang dimaksud dengan traversal pohon?

• Traversal pohon adalah metode untuk menghitung jumlah node dalam pohon.

• Traversal pohon adalah cara untuk menghapus node dari pohon.

• Traversal pohon adalah proses membangun pohon baru.

• Traversal pohon adalah proses mengunjungi setiap node dalam pohon.

Jelaskan perbedaan antara graf terarah dan graf tidak terarah!

• Graf terarah memiliki arah pada sisi, sedangkan graf tidak terarah tidak memiliki arah.

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

• Graf tidak terarah selalu lebih kompleks daripada graf terarah.

• Graf terarah memiliki lebih banyak simpul daripada graf tidak terarah.

Apa itu derajat (degree) dalam graf?

• Derajat dalam graf adalah jumlah simpul dalam graf.

• Derajat dalam graf adalah jumlah sisi yang terhubung ke simpul.

• Derajat dalam graf adalah panjang sisi terpanjang.

• Derajat dalam graf adalah total bobot semua sisi.

Sebutkan algoritma yang umum digunakan untuk traversing graf!

• Prim's Algorithm

• A* Search Algorithm

• Dijkstra's Algorithm

• Depth-First Search (DFS) dan Breadth-First Search (BFS)