Struktur Data: Tree dan Graf

Front

Apa itu struktur data tree?

Back

Struktur data tree adalah struktur hierarkis yang terdiri dari simpul (node) yang terhubung oleh tepi (edge).

Front

Sebutkan komponen utama dari tree!

Back

1. Node (simpul) 2. Root (akar) 3. Leaf (daun) 4. Edge (tepi) 5. Subtree (subpohon) 6. Depth (kedalaman) 7. Height (tinggi) 8. Degree (derajat)

Front

Apa itu struktur data graf?

Back

Struktur data graf adalah kumpulan simpul (node) dan tepi (edge) yang menghubungkan pasangan simpul.

Front

Sebutkan jenis-jenis graf!

Back

1. Graf terarah (directed graph) 2. Graf tidak terarah (undirected graph) 3. Graf berbobot (weighted graph) 4. Graf tidak berbobot (unweighted graph) 5. Graf sederhana (simple graph) 6. Graf lengkap (complete graph)

Front

Apa perbedaan antara tree dan graf?

Back

Tree adalah graf khusus yang tidak memiliki siklus dan memiliki satu akar, sedangkan graf dapat memiliki siklus dan tidak memiliki akar.

Front

Apa aplikasi dari struktur data tree?

Back

1. Struktur file sistem 2. Basis data (B-tree, AVL tree) 3. Representasi hierarki (organisasi, kategori) 4. Algoritma pencarian (binary search tree)

Front

Apa aplikasi dari struktur data graf?

Back

1. Jaringan komputer 2. Peta dan navigasi 3. Analisis sosial (jaringan sosial) 4. Rute transportasi 5. Pemrograman game

Front

Sebutkan algoritma yang sering digunakan pada graf!

Back

1. Algoritma Dijkstra 2. Algoritma Prim 3. Algoritma Kruskal 4. Algoritma BFS (Breadth-First Search) 5. Algoritma DFS (Depth-First Search)

Front

Apa itu BFS dalam konteks graf?

Back

BFS (Breadth-First Search) adalah algoritma pencarian yang menjelajahi simpul-simpul graf secara level per level.

Front

Apa itu DFS dalam konteks graf?

Back

DFS (Depth-First Search) adalah algoritma pencarian yang menjelajahi simpul-simpul graf dengan cara mendalami satu cabang hingga tidak ada lagi simpul yang dapat dijelajahi.