Quiz Graf

Graf disamping merepresentasikan jembatan Konigsberg. Pernyataan yang sesuai dengan gambar tersebut adalah....

• Simpul (vertex) menyatakan daratan

  Busur (edge) menyatakan jembatan

• Simpul (vertex) menyatakan Jembatan

  Busur (edge) menyatakan Daratan

• Simpul (vertex) dan

  Busur (edge) menyatakan Daratan

• Simpul (vertex) dan

  Busur (edge) menyatakan jembatan

Pada Graf di samping 1, 2, 3, dan 4 merupakan...

• Edge

• Sisi

• Simpul

• Vertice

Pada gambar di samping, e1 sampai dengan e8 disebut dengan....

• Sisi

• Simpul

• Edge

• Vertice

Pada Graf disamping, e5 disebut juga dengan...

• Sisi Ganda

• Gelang

• anting - anting

• derajat

Pada Graf di samping e3 dan e4 dikenal dengan sebutan...

• Loop

• terpencil

• Anting - Anting

• Sisi Ganda

Graf yang tidak mengandung  gelang

maupun  sisi-ganda disebut...

• Graf berarah

• Graf Tidak Berarah

• Graf Sederhana

• Graf Tidak Sederhana

Graf yang mengandung sisi ganda atau gelang dinamakan....

• Graf sederhana

• Graf tidak sederhana

• Graf Berarah

• Graf Tidak Berarah

• Graf Berbobot

Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung

• Benar

• Salah

Simpul terpencil ialah simpul yang mempunyai sisi yang bersisian dengannya

• Benar

• Salah

Derajat suatu simpul adalah jumlah simpul yang bersisian dengan sisi tersebut.

• Benar

• Salah