Graph

Apa yang dimaksud dengan graph dalam struktur data?

• Struktur data berbasis array

• Struktur data linear berbentuk daftar

• Struktur data non-linear dengan simpul dan sisi

• Struktur data untuk menyimpan angka

Apa yang dimaksud dengan graph berarah (directed graph)?

• Graph tanpa bobot pada sisinya

• Graph di mana setiap sisi memiliki arah tertentu

• Graph di mana simpul saling terhubung

• Graph dengan bobot negatif

Apa perbedaan antara graph terhubung (connected graph) dan graph tidak terhubung (disconnected graph)?

• Graph terhubung memiliki arah pada setiap sisinya, sedangkan graph tidak terhubung tidak memiliki arah

• Graph terhubung memiliki bobot pada setiap sisi, sedangkan graph tidak terhubung tidak memiliki bobot

• Tabel dengan simpul dan sisiGraph terhubung memungkinkan semua simpul dapat dicapai dari simpul lainnya, sedangkan graph tidak terhubung memiliki simpul yang tidak dapat dicapai

• Graph terhubung hanya berisi satu simpul, sedangkan graph tidak terhubung memiliki lebih dari satu simpul

Dalam representasi edge list, elemen (u,v)(u, v)(u,v) menyatakan ?

• Bobot antara dua simpul

• Hubungan langsung antara dua simpul

• Tetangga dari simpul u

• Tidak ada hubungan

Apa yang dimaksud dengan graph terhubung (connected graph)?

• Graph yang memiliki bobot pada setiap sisi

• Graph di mana setiap simpul dapat dicapai dari simpul lainnya

• Graph tanpa arah

• Graph dengan banyak komponen

Apa saja komponen dasar dari sebuah graph?

• Simpul, sisi, bobot

• Baris, kolom, nilai

• Root, leaf, branch

• Node, pointer, array

Dalam representasi adjacency matrix, bagaimana hubungan antara dua simpul direpresentasikan?

• Sebagai pasangan angka dengan nilai bobot

• Sebagai elemen 0 atau 1 di matriks

• Sebagai elemen dari daftar tetangga

• Sebagai tabel berbentuk tree

Apa perbedaan utama antara adjacency matrix dan adjacency list?

• Adjacency matrix menggunakan matriks untuk menyimpan hubungan, sementara adjacency list menggunakan daftar tetangga

• Adjacency matrix hanya untuk graph berbobot, sementara adjacency list hanya untuk graph tak berbobot

• Adjacency matrix lebih efisien dalam menyimpan graph sparse dibanding adjacency list

• Adjacency list digunakan untuk traversal tree, sementara adjacency matrix untuk traversal graph

Manakah yang termasuk jenis graph tak berarah (undirected graph)?

• Semua sisi memiliki arah tertentu

• Semua simpul memiliki bobot

• Sisi hanya menghubungkan dua simpul tanpa arah

• Setiap simpul terhubung dengan simpul lainnya

Sebuah graph memiliki simpul V={A,B,C} dan sisi E={(A,B),(B,C),(C,A)}, di mana setiap sisi memiliki arah tertentu. Graph ini disebut sebagai?

• Graph terhubung (connected graph)

• Graph berarah (directed graph)

• Graph berbobot (weighted graph)

• Graph tidak berbobot