MATA

KULIAH : MATEMATIKA DISKRIT

DOSEN : MOCH. DEDY

SIFAT UJIAN : OPEN BOOK

PETUNJUK KHUSUS :

1. Mahasiswa diperkenankan menggunakan kalkulator sains.

1. Buatlah suatu graf jika diketahui V = {1, 2, 3} dan E = { (1,2), (2,2), (3,2), (1,3) }

2. Perhatikan graf G di bawah ini

a. Tentukanlah V(G) dan E(G).
b. Tentukanlah verteks terisolasi dari G.
c. Tentukan pula semua loop dari G.
d. Tentukan sisi parallel dari G.
e. Tentukan adjacent verteks terhadap v3.
f. Tentukan pula sisi yang insidensi pada v4.
g. Berapakah degree tiap verteks dari graf G.

3. Buatlah graf dari verteks-verteks dengan derajat sebagai berikut, (Bilamana tidak mungkin,
jelaskanlah alasannya)
a. 3, 2, 2, 2, 3, 2
b. 2, 3, 2, 2, 5, 1
c. 2, 2, 3, 2, 6, 1
d. 3, 4, 3, 3, 4, 3
e. 4, 2, 4, 3, 1, 2

4. Pandang graf berbobot yang merepresentasikan 7 kota di bawah ini.

a. Tentukan path terpendek dari kota a menuju kota f, berapakah panjang lintasan
tersebut ?

1

 b. Berapakah panjang path terpendek dari kota b menuju kota g ?
c. Buatlah setidaknya 3 circuit yang bermula dari titik kota a dengan melibatkan kota b, c,
d, e, f.
d. Manakah circuit terpendek dari soal c di atas ?

5. Bentuklah pohon biner / binary tree untuk mengurutkan daftar bilangan berikut ini :
15, 7, 24, 11, 27, 13, 18, 19, 9

Jelaskan metoda traversal yang anda gunakan !

--- Selamat Bekerja ---