UAS GRAF & FUNGSI MATEMATIKA DISKRIT

Contoh model graf sederhana yang memuat simpul berderajat 1 adalah

• 
• 
• 
• 

Berdasarkan model graf berikut, simpul yang memiliki derajat tertinggi adalah ...

• simpul b

• simpul d

• simpul e

• simpul c

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

• 12

• 13

• 16

• 17

Perhatikan model graf berikut.
Pernyataan yang benar terkait graf di atas adalah ...

• 1. Simpul v1 bertetangga dengan v2

• 1. Graf tersebut bukan graf sederhana

• 1. Simpul v4 bertetangga dengan v2 dan v5

• 1. Simpul v2 merupakan simpul terpencil

Misalkan simpul dari suatu graf merepresentasikan kota, sedangkan sisinya merepresentasikan jalur perjalanan yang menghubungkan kota yang satu ke kota yang lain. Jika dimodelkan dalam graf, pernyataan berikut yang tepat adalah ...

• 1. Sisi pada graf yang dibuat tidak harus berarah

• 1. Graf yang dibuat merupakan graf sederhana

• 1. Graf yang dibuat memuat gelang

• 1. Graf yang dibuat merupakan multigraf

Suatu graf sederhana akan dibentuk dari 25 sisi. Tidak ada simpul terpencil pada graf tersebut. Jika n menyatakan banyak simpul pada graf tersebut, maka nilai maksimum dari n adalah ...

• 1

• 25

• 26

• 50

Pada gambar di samping terdapat ... simpul

• 6

• 7

• 8

• 9

Pada gambar di samping terdapat ... edge

• 6

• 7

• 8

• 9

Titik v5 berderajat ...

• 1

• 2

• 3

• 4

Pada gambar di samping, simpul yang memiliki loop adalah ...

• v2

• v3

• v4

• v5