UTS Teori Graph

Manakah dari gambar graf berikut yang merupakan representasi dari jembatan konigsberg ....

• 
• 
• 
• 

Titik terasing dari graf tersebut adalah ....

• v1 dan v4

• v2 dan v5

• v3 dan v6

• v4 dan v7

Graf tersebut termasuk ke dalam jenis ....

• graf sederhana

• graf tak sederhana

• graf tak berhingga

• graf berhingga

Pernyataan yang benar terkait graf tersebut, kecuali ...

• graf tersebut termasuk ke dalam graf tak sederhana

• graf tersebut termasuk ke dalam graf sederhana

• graf tersebut tidak memiliki loop

• graf tersebut tidak memiliki sisi ganda

Loop pada graf G berada pada ....

• e1

• e2

• e3

• e4

Manakah dari graf berikut yang termasuk ke dalam jenis graf sederhana ....

• 
• 
• 
• 

Manakah dari graf berikut yang termasuk ke dalam graf semu ...

• 
• 
• 
• 

Ciri khas dari graf berarah adalah ...

• adanya loop

• adanya sisi ganda

• adanya orientasi arah

• adanya titik terasing

Sebuah graf memiliki titik ujung sebagai berikut: 

Garis Titik Ujung 
e1        {v1,v3} 
e2        {v2,v4} 
e3        {v1} 
e4        {v2,v4} 
e5        {v3}
Pada graf tersebut, sisi ganda berada pada ...

• e1 dan e2

• e2 dan e3

• e1 dan e3

• e2 dan e4 

Titik ujung dari graf tersebut adalah ...

• Sisi Titik Ujung

  e1 {v1, v2}

  e2 {v1}

• Sisi Titik Ujung

  e1 {v1}

  e2 {v1, v2}

• Sisi Titik Ujung

  e1 {v1, v2}

  e2 {v2}

• Sisi Titik Ujung

  e1 {v2}

  e2 {v1, v2}