Struktur Data Graph dan Penerapannya

Apa definisi dari struktur data Graph?

• Struktur data linear yang terdiri dari simpul dan sisi.

• Struktur data non-linear yang terdiri dari vertex (simpul) dan edges (sisi).

• Struktur data hierarkis yang terdiri dari node dan cabang.

• Struktur data sekuensial yang terdiri dari elemen-elemen berurutan.

Apa dua komponen utama yang membentuk struktur data Graph?

• Baris dan kolom.

• Node dan link.

• Vertex (simpul) dan Edges (sisi).

• Indeks dan nilai.

Untuk masalah pemrograman seperti apa struktur data Graph paling sering digunakan?

• Masalah pemrograman yang sederhana.

• Masalah pemrograman yang paling kompleks.

• Masalah pemrograman yang hanya melibatkan data linear.

• Masalah pemrograman yang memerlukan penyimpanan data sementara.

Dalam contoh peta jalur transportasi kota, apa yang disebut sebagai "titik-titik" yang menunjukkan berbagai tempat penting?

• Sisi (edge).

• Jalur.

• Node (vertex).

• Rute.

Dalam contoh peta jalur transportasi kota, apa yang disebut sebagai "jalur-jalur" yang menghubungkan titik-titik tersebut?

• Simpul (vertex).

• Node.

• Sisi (edge).

• Lokasi.

Manakah dari berikut ini yang BUKAN merupakan penerapan struktur data Graph dalam kehidupan sehari-hari yang disebutkan dalam video?

• Google Maps.

• Jejaring Sosial.

• Pengolahan Citra Digital.

• Jalur Transportasi.

Salah satu kelebihan struktur data Graph adalah kemampuannya untuk merepresentasikan apa?

• Data dalam bentuk tabel.

• Hubungan dan koneksi antar entitas dengan baik.

• Data dalam urutan linear.

• Data yang tidak saling berhubungan.

Selain merepresentasikan hubungan antar entitas, struktur data Graph juga digunakan dalam analisis apa?

• Analisis data keuangan.

• Analisis jaringan sosial dan algoritma pencarian jalur terpendek.

• Analisis data statistik.

• Analisis data teks.

Apa salah satu kekurangan dari struktur data Graph terkait pencarian jalur optimal?

• Memerlukan algoritma yang sederhana.

• Tidak dapat menemukan jalur optimal.

• Memerlukan algoritma khusus.

• Selalu cepat dalam pencarian jalur.

Apa kekurangan lain dari struktur data Graph, terutama jika grafnya besar?

• Penggunaan memori yang kecil.

• Penggunaan memori yang besar.

• Sulit untuk diimplementasikan.

• Tidak mendukung banyak node.