Professional Documents
Culture Documents
Jl. Soekarno Hatta No.378, Kb. Lega, Bojongloa Kidul, Kota Bandung 40235
A. Soal ESSAY
1. Pada graf berikut ini, tentukan apakah memiliki sirkuit Hamilton. Jika tidak, berikan
alasannya. Jika mempunyai, carilah sirkuit Hamilton tersebut !
a b a b b b
d a c
c d e c e a e f c
d
h g
g e
f g f g d
f (c) (d)
(a) (b)
2. Tentukan mana di antara graf-graf berikut ini yang memiliki sirkuit Euler. Carilah sirkuit
Euler untuk graf yang memilikinya.
v a b
t a b c
s w c
d e f e
r x
z y d
u
(b) (c)
(a)
Halaman 1 dari 2
4. Untuk setiap graf di bawah ini, gunakan algoritma Djikstra untuk menemukan lintasan
terpendek dari u0 ke setiap simpul lainnya. Anda diharuskan untuk menggambarkan graf
per tahap, sehingga masing-masing pelabelan dapat digambarkan dengan jelas.
v6
Tentukan :
a. Himpunan titik-titik, himpunan garis-garis dan fungsi perkawanan .
b. Derajat masuk dan derajat keluar tiap-tiap titik.
c. Titik terasing dan titik pendan.
d. Garis pararel.
e. Komplemen dari graf tersebut
f. Matriks hubung
g. Matriks biner
======================SELAMAT MENGERJAKAN=====================
Halaman 2 dari 2