SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER

(STMIK) DIPANEGARA MAKASSAR

PROGRAM STUDI TEKNIK INFORMATIKA (S1)
UJIAN AKHIR SEMESTER
TAHUN AKADEMIK GANJIL 2020/2021

MATA KULIAH : MATEMATIKA DISKRIT

JURUSAN / PROGRAM STUDI : TEKNIK INFORMATIKA / S1
DOSEN : ASRUL SYAM, S.Si., M.Si
WAKTU : 100 MENIT (SESUAI JADWAL PERKULIAHAN REGULER)
SIFAT UJIAN : OPEN BOOK/FILE
HARI / TANGGAL : RABU, 10 FEBRUARI 2021

Petunjuk: A dan B adalah 2 digit terakhir NIM anda, jika A dan B bernilai 0
pada NIM anda, maka ganti nilainya menjadi 7.
Contoh: NIM 182430, maka nilai A = 3 dan nilai B =7

Soal :
1. Perhatikan graf G dibawah ini.

Tentukanlah:

a. Matriks bersisian dari graf G diatas (10)

b. Matriks ketetanggaan dari graf G diatas (10)
c. Sebuah Lintasan Hamilton (Gambarkan alur lintasannya) (10)
d. Sebuah Lintasan Euler (Gambarkan alur lintasannya) (10)
e. Bilangan kromatik dari graf G diatas (Tuliskan langkahnya secara bertahap) (10)
f. 5 buah pohon merentang dari graf G diatas (Gambarkan) (10)
g. Pohon merentang minimum (Minimum spanning tree) beserta nilainya dengan
menggunakan Algoritma KRUSKAL (Tuliskan secara bertahap langkah-langkahnya)
(20)
h. Pohon merentang minimum (Minimum spanning tree) beserta nilainya dengan
menggunakan Algoritma PRIM (Tuliskan secara bertahap langkah-langkahnya)
(20)

****SELAMAT MENGERJAKAN****

“Use Your Mind be The Best”