Struktur Data Graph untuk Kelas 9

Apa yang dimaksud dengan struktur data graph?

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

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

• Struktur data graph adalah kumpulan data yang hanya terdiri dari simpul tanpa tepi.

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

Sebutkan dua jenis graph yang umum!

• Graph berarah dan graph terarah

• Graph terarah dan graph tidak terarah

• Graph planar dan graph non-planar

• Graph siklik dan graph acyclic

Apa perbedaan antara directed graph dan undirected graph?

• Undirected graph selalu memiliki sisi yang terarah.

• Directed graph memiliki lebih banyak simpul daripada undirected graph.

• Perbedaan utama adalah bahwa directed graph memiliki sisi yang terarah, sedangkan undirected graph tidak.

• Directed graph tidak dapat memiliki siklus, sedangkan undirected graph dapat.

Bagaimana cara merepresentasikan graph menggunakan adjacency matrix?

• Gunakan angka acak untuk merepresentasikan hubungan antar node.

• Gunakan daftar satu dimensi untuk merepresentasikan graph.

• Gunakan matriks tiga dimensi untuk merepresentasikan graph.

• Gunakan matriks dua dimensi dengan 1 untuk edge dan 0 untuk tidak ada edge.

Apa itu weighted graph dan bagaimana cara kerjanya?

• Weighted graph adalah graf tanpa sisi.

• Weighted graph adalah graf dengan sisi yang memiliki bobot.

• Weighted graph tidak memiliki bobot pada sisi.

• Weighted graph hanya digunakan dalam algoritma pencarian.

Sebutkan satu contoh aplikasi graph dalam kehidupan sehari-hari!

• Jaringan telekomunikasi

• Jaringan sosial

• Jaringan komputer

• Jaringan transportasi

Bagaimana graph digunakan dalam sistem navigasi?

• Graph hanya digunakan untuk visualisasi tanpa perhitungan rute.

• Graph tidak relevan dalam sistem navigasi modern.

• Graph digunakan untuk merepresentasikan jaringan jalan dan menghitung rute terpendek dalam sistem navigasi.

• Graph digunakan untuk menyimpan data pengguna dalam sistem navigasi.

Apa yang dimaksud dengan graph traversal?

• Graph traversal adalah metode untuk menghapus simpul dari graf.

• Graph traversal adalah proses menggambar graf di atas kertas.

• Graph traversal adalah cara untuk menghitung jumlah simpul dalam graf.

• Graph traversal adalah proses mengunjungi semua simpul dalam graf secara sistematis.

Sebutkan dua algoritma yang digunakan untuk traversing graph!

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

• Prim's Algorithm

• A* Search

• Dijkstra's Algorithm

Bagaimana graph dapat digunakan untuk menganalisis jaringan sosial?

• Graph digunakan untuk menghitung jumlah individu dalam jaringan sosial.

• Graph digunakan untuk menganalisis jaringan sosial dengan memodelkan individu dan hubungan mereka.

• Graph hanya dapat digunakan untuk menganalisis data numerik.

• Graph tidak relevan dalam konteks hubungan antar individu.