Struktur Data Tree dan Graph SMP 9

Apa yang dimaksud dengan Struktur Data?

• Struktur Data adalah proses untuk mengenkripsi data

• Struktur Data adalah cara untuk menghapus data dari penyimpanan

• Struktur Data adalah metode untuk mengatur data secara acak

• Struktur Data adalah cara untuk menyimpan dan mengatur data sehingga dapat diakses dan dimanipulasi dengan efisien.

Apa saja jenis-jenis Pohon dalam Struktur Data?

• Pohon Biner, Pohon N-ari, Pohon Merah-Hitam, Pohon AVL, Pohon B-Tree, dan lain sebagainya

• Pohon Emas

• Pohon Ungu

• Pohon Coklat

Bagaimana Graf digunakan dan diaplikasikan dalam Struktur Data?

• Graf digunakan dalam Struktur Data untuk mengurutkan data secara acak

• Graf digunakan dalam Struktur Data untuk merepresentasikan hubungan antara entitas dengan menggunakan simpul (node) dan sisi (edge). Graf dapat diaplikasikan dalam berbagai algoritma seperti algoritma pencarian jalur terpendek, algoritma traversal, dan algoritma pemetaan jaringan.

• Graf digunakan dalam Struktur Data untuk mengelola basis data

• Graf digunakan dalam Struktur Data untuk menghitung nilai matematika

Apa yang dimaksud dengan Representasi Graf?

• Representasi Graf adalah teknik untuk memasak makanan

• Representasi Graf adalah alat untuk mengukur suhu

• Representasi Graf adalah metode untuk menulis kode pemrograman

• Representasi Graf adalah cara untuk menggambarkan hubungan antara objek dalam bentuk grafik atau diagram.

Berikan contoh pohon yang termasuk dalam jenis Binary Tree!

• Unary tree

• Binary forest

• Binary search tree

• Ternary tree

Sebutkan salah satu aplikasi Graf dalam kehidupan sehari-hari!

• WhatsApp

• Google Maps

• Facebook

• Instagram

Jelaskan perbedaan antara Directed Graph dan Undirected Graph!

• Directed Graph memiliki arah pada edge, sedangkan Undirected Graph tidak memiliki arah pada edge.

• Directed Graph hanya digunakan untuk representasi data statis, sedangkan Undirected Graph untuk data dinamis.

• Directed Graph memiliki edge dua arah, sedangkan Undirected Graph hanya satu arah.

• Directed Graph tidak memiliki edge, sedangkan Undirected Graph memiliki edge.

Apakah yang dimaksud dengan Root Node dalam sebuah Pohon?

• Node terakhir dalam pohon

• Simpul pertama atau tingkat tertinggi dalam struktur pohon

• Simpul yang tidak terhubung dengan simpul lainnya

• Simpul dengan nilai terkecil dalam pohon

Bagaimana cara merepresentasikan Graf menggunakan Adjacency Matrix?

• Represent vertices as nodes in a binary tree structure

• Create a linked list where each node represents a vertex and stores adjacent vertices

• Create a 2D array where rows and columns represent vertices. Mark cell with 1 if edge exists, 0 otherwise.

• Use a hash table where keys are vertices and values are lists of adjacent vertices

Apa kegunaan Depth-First Search (DFS) dalam pemrosesan Graf?

• DFS always guarantees the optimal solution in a graph

• DFS is used to find the shortest path in a graph

• DFS is only applicable to directed graphs

• DFS is used to systematically explore all the vertices and edges in a graph by going as deep as possible along each branch before backtracking.