PRA ASSESSMENT 3 MATDIS (GRAF DAN POHON) DOSEN : LSD NILAI :

NAMA/NIM : / KELAS : PCE 13.03 WAKTU : 50 MENIT

KERJAKANLAH SEMUA SOAL DI BAWAH INI!

1. Graf H termasuk ke dalam graf (Berarah/Tak Berarah, Sederhana/Tak Sederhana)? F

Jelaskan! A
C
2. Derajat masuk di simpul C = …
Derajat keluar di simpul E = …
E
Jumlah sisi dalam Graf H = … B
d(H) = … D

3. Adakah titik terpencil dan pendant vertex dalam Graf H? Jika ada, tuliskan! Graf H
G

4. Simpul F bertetangga dengan… dan sisi (D,E) bersisian dengan…

5. Tuliskan satu contoh lintasan tak sederhana tertutup!
6. JIka diketahui 5 buah simpul pada suatu graf berikut. Tentukan apakah graf tersebut
bisa digambar atau tidak! Jika bisa, gambarkan grafnya!
12
a. 2, 1, 1, 3, 4 F 3
A
b. 3, 3, 1, 1, 2 6
8
6
7. Tuliskan contoh : a. Cutset untuk Graf I b. Subgraf dari Graf H 9 C 4
E G
8. Dalam Graf I, setiap simpul mewakili kota dan sisi mewakili jarak antar kota (dalam 7
13
KM). Tentukan lintasan jarak terpendek dari kota A ke kota G (dimana setiap kota B 10
harus terlewati)! Dan berapakah jaraknya? 5 D 19
9. Tentukan bilangan kromatik untuk Graf I! Graf I
10. Tentukan kode Huffman untuk : DIGITALAUDITORI