PETUNJUK KHUSUS :
1. (NILAI 15). Buatlah suatu graf jika diketahui V = {1, 2, 3} dan E = { (1,2), (2,2), (3,2), (1,3) }
3. (NILAI 30). Buatlah graf dari verteks-verteks dengan derajat sebagai berikut, (Bilamana tidak
mungkin, jelaskanlah alasannya)
a. 3, 2, 2, 2, 3, 2
b. 2, 3, 2, 2, 5, 1
c. 2, 2, 3, 2, 6, 1
d. 3, 4, 3, 3, 4, 3
e. 4, 2, 4, 3, 1, 2
4. (NILAI 30). Pandang graf berbobot yang merepresentasikan 7 kota di bawah ini.
1
a. Tentukan path terpendek dari kota a menuju kota f, berapakah panjang lintasan
tersebut ?
b. Berapakah panjang path terpendek dari kota b menuju kota g ?
c. Buatlah setidaknya 3 circuit yang bermula dari titik kota a dengan melibatkan kota b, c,
d, e, f.
d. Manakah circuit terpendek dari soal c di atas ?
5. (NILAI 30). Pada sebuah simpang perempatan jalan, diberlakukan aturan sebagai berikut:
Setiap jalan dibagi menjadi dua yang masing-masing memiliki satu arah.
Setiap kendaraan hanya dapat memasuki jalur dengan arah yang sama atau belok
menuju titik terdekat di sebelah kirinya.
Kendaraan tidak boleh memasuki jalur yang berlawanan arah.
a. Gambarkanlah graf berarah dari situasi perempatan tersebut !
b. Bila denda melanggar arah diberi bobot -5, berapakah kemungkinan terbanyak sebuah
kendaraan melanggar arah yang berlawanan dari satu titik dan berapakah denda
maksimum yang harus dibayarnya ?