Kementrian Pendidikan dan Kebudayaan

Universitas Nusa Cendana Kupang

UJIAN AKHIR SEMESTER
Matakuliah : Matematika Diskrit
Waktu : 100 Menit
Sifat Ujian : Tertutup
Hari/Tanggal : 30 Juni 2014
Jurusan : Matematika
Dosen Pengampu : Rocky Y Dillak, S.T., M.Cs
-----------------------------------------------------------------------
1. Tuliskan secara terurut algoritma djikstra (5 point)
2. Carilah jarak terpendek dari A ke I pada graph di bawah menggunakan algoritma djikstra (25 point)






3. Diketahui sebuah fungsi (20 point)






a) Hitunglah A(1,5)
b) Apakah bisa ditentukan cardinality dari fungsi tersebut? Jelaskan

4. Berapa banyak path (jalur) yang dapat dilalui dari koordinat (0,0) ke koordinat (m,n). Sebagai contoh jumlah
path yang dapat dilalui dari koordinat (0,0) ke koordinat (2,3) adalah sebanyak gambar di bawah (35 point)



"The two most important days of your life are the day you are BORN, and the day you find out WHY."
~ Mark Twain ~
3
3
A(m,n)
n+1, m=0
A(m-1, 1) m0, n=0
A(m-1, A(m, n-1)) m0, n0