math.Z

Apa yang ada ketahui tentang ilmu graph?

• cara membuat gambar/grafik

• bagian dari ilmu algoritma

• dasar-dasar pemrograman

• bagian dari ilmu matematika dan ilmu komputer

Sejarah graf dimulai dari masalah jembatan pada tahun 1736. Nama jembatan tersebut adalah ...

• 
  Sapuro

• 
  Charles

• Konigsberg

• Rialto

Contoh model graf sederhana yang memuat simpul berderajat 1 adalah…

• 
• 
• 
• 

Sistem peredaran darah dalam badan manusia juga dikategorikan sebagai graf terarah.

• Ya

• Tidak

Perhatikan model graf di samping.

Misalkan m dan n berturut-turut menyatakan banyak simpul dan sisi pada graf di atas. Nilai dari 2m+n=…

• 12

• 13

• 16

• 17

Berikut manakah bukan subgraf untuk graf di samping?

• 
• 
• 
• 

Berdasarkan graf berikut, simpul yang memiliki derajat tertinggi adalah…

• Simpul b

• Simpul d

• Simpul e

• Simpul g

Manakah yang termasuk lintasan dari v₁ menuju v₄ ?

• e₄,e₆

• e₅,e₄,e₃,e₁

• e₆,e₆,e₁

• e₄,e₅,e₃,e₁,e₂

Cut set dari graf diatas adalah ...

• (a,b),(b,c),(c,f),(f,h)

• (e,f),(f,g)

• (c,d),(d,e)

• (a,g),(f,g),(f,h)

Gambar berikut adalah suatu graf tak terarah dan berbobot. Berapakah jumlah bobot minimum Q ke T ?

• 42

• 58

• 122

• 136