pre test graf bab 1

Apa yang dimaksud dengan graf?

• A. Hubungan antara simpul dan pohon

• 
  B. Struktur data yang hanya terdiri dari simpul
  

• C. Himpunan simpul yang terhubung oleh sisi
  

• D. Diagram hubungan antarangka

Komponen utama dalam sebuah graf adalah:

• A. Sisi dan busur
  

• B. Verteks dan sisi

• C. Sumbu X dan sumbu Y

• D. Simpul dan Kunci lingkaran

Jenis graf yang tidak memiliki sisi disebut:

• A. Graf sederhana

• B. Graf kosong

• C. Graf siklus

• D. Graf roda

Graf yang memiliki bobot pada setiap sisinya disebut:

• A. Graf kosong
  

• B. Graf sederhana
  

• C. Graf berbobot
  

• D. Graf siklus

Apa ciri khas dari graf sederhana?

• A. Tidak memiliki loop atau sisi ganda
  

• B. Memiliki sisi ganda tetapi tanpa loop
  

• C. Semua simpul membentuk siklus
  

• D. Setiap simpul terhubung dengan simpul lainnya

Perbedaan utama antara graf berarah dan graf tak berarah adalah:

• A. Jumlah simpul dalam graf
  

• B. Adanya loop dalam graf
  

• C. Arah pada sisi graf
  

• D. Bobot yang diberikan pada sisi

Graf roda adalah graf yang :

• A. Memiliki sisi ganda yang membentuk lingkaran
  

• B. Memiliki satu simpul pusat yang terhubung ke semua simpul lainnya
  

• C. Semua simpul membentuk jalur tertutup
  

• D. Tidak memiliki sisi yang berulang

Pada graf siklus, setiap simpul:

• A. Memiliki bobot yang sama
  

• B. Terhubung dengan simpul pusat
  

• C. Terhubung membentuk jalur tertutup
  

• D. Tidak memiliki sisi berarah

Mengetahui graf berbobot dengan jalur A → B → C. Bobot sisi AB = 5 dan BC = 7. menetapkan total bobot dari A ke C?

• A.10
  

• B.12
  

• C.15
  

• D.22

Sebuah graf terdiri dari 4 simpul: {A, B, C, D} dan sisi {(A, B), (B, C), (C, D), (D, A)}. Graf tersebut merupakan jenis:

• A. Graf siklus
  

• B. Graf roda
  

• C. Graf sederhana
  

• D. Graf ganda