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

• Menyimpan nilai

• Menghapus vertex

• Menghubungkan vertex

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

• Data teks

• Hanya data numerik

• Hubungan antar objek

Graf yang tidak memiliki arah pada edgenya disebut:

• Directed Graph

• Tree

• Undirected Graph

• Cyclic Graph

Dalam konteks graf, jalur yang menghubungkan dua titik disebut:

• Vertex

• Edge

• Node

• Root