Quiz Struktur Data Graf

Apa yang dimaksud dengan graf dalam struktur data?

• Kumpulan angka

• Kumpulan teks

• Kumpulan node dan edge

• Kumpulan gambar

Dalam struktur data graf, vertex juga dikenal dengan istilah lain, yaitu:

• Edge

• Node

• Root

• Leaf

Apa fungsi utama dari edge dalam sebuah graf?

• Menyimpan data

• Menghubungkan vertex

• Menghapus vertex

• Menyimpan nilai

Contoh penerapan graf dalam kehidupan sehari-hari adalah:

• Menghitung luas

• Mengelola file di komputer

• Menghubungkan kota dalam peta digital

• Membuat dokumen teks

Graf yang setiap edgenya hanya bisa dilalui satu arah disebut:

• Directed Graph

• Undirected Graph

• Tree

• Acyclic Graph

Apa perbedaan utama antara graf dan tree?

• Graf memiliki vertex, tree tidak

• Tree tidak memiliki siklus, graf bisa memiliki siklus

• Graf hanya satu arah, tree dua arah

• Tree lebih cepat dari graf

Komponen utama dalam sebuah graf adalah:

• Node dan file

• Edge dan data

• Vertex dan edge

• Node dan link

Struktur data graf digunakan untuk merepresentasikan:

• Data yang berurutan

• Hubungan antar objek

• Hanya data numerik

• Data teks

Google Maps adalah contoh penerapan struktur data graf karena:

• Menyimpan gambar

• Menunjukkan lokasi dan rute yang terhubung

• Menghitung kecepatan

• Menyimpan dokumen teks

Apa yang dimaksud dengan vertex dalam sebuah graf?

• Garis penghubung

• Titik yang mewakili objek atau data

• Akar dari struktur

• Cabang dari pohon