FAKULTAS TEKNIK
Alamat : Kampus UNKRIS Jatiwaringin, P.O. Box. 7774/Jat.CM
Telp: (021) 8462229-31, langsung 84998529 fax. (021) 84998529
JAKARTA 13077
1. Carilah matriks adjacency dan matriks incidency dari graf dibawah ini (bobot 15%)
a b
d c
2. Buatlah matriks dari graf G dan graf H, apakah kedua graf tersebut isomorfik ? (bobot 15%)
3. Buatlah graf dengan matriks keterkaitan berikut (bobot 20%). %) Gunakan penggaris untuk
menggambarkan graf ini atau menggunakan tool draw dari words. Kerapihan gambar sangat
mempengaruhi penilaian.
1 1 1 1 0 0 0 0
1 1 0 0 1 0 1 0
0 0 1 0 1 0 1 0
0 0 0 0 0 0 1 1
0 0 0 1 1 1 0 1
1 0 0 0 0 0 1 0
(0 0 1 0 1 0 1 1)
4. Gambarlah graf G jika memiliki : (bobot 20%) Gunakan penggaris untuk menggambarkan
graf ini atau menggunakan tool draw dari words. Kerapihan gambar sangat mempengaruhi
penilaian.
a. 16 sisi dan semua simpul berderajat dua.
b. 21 sisi, 3 simpul berderajat 4, dan sisanya berderajat 3.
c. 24 sisi dan merupakan graf teratur.
5. Carilah lintasan terpendek dan rutenya berikut gambarkan pula graf terkait lintasan terpendek
tersebut dari : (bobot 30%).
a. 1 ke 8 b. 1 ke 7 c. 3 ke 8 dan d. 1 ke 6