Teknik Informatika : Soal UAS Semester Pendek (SP) Matematika Diskrit.

Mata Kuliah

: Matematika Diskrit

Kerjakan dengan jujur, lengkap, dan rapi!!
1. Jika diketahui :

6

7

1 

5
10

2

4
3

a. Tentukan matriks ketetanggaannya!
b. Tentukan Dualnya !
c. Gambarkan upgraf merentangnya!

2. Jika diketahui :

14

1

2

4






5

10

7

5

8
2

4
3

3

2

3



2

2


3

6

13

Tentukan lintasan terpendek dengan menggunakan algoritma terpendek dijkstra !

3. Jika diketahui derajat masing-masing simpul-simpul adalah
gambarkan graf tersebut !

1,1,2,2,2,3,3,3,4,4,5 maka