3. Pernyataan manakah yang benar dari graf G dengan 6 buah simpul dengan masing – masing sisi
memiliki derajat 4,4,4,4,4,4,4 adalah
a. Graf G adalah graf hamilton
b. Graf G adalah graf euler
c. Graf G adalah bukan graf euler dan graf hamilton
d. Graf G adalah graf euler dan graf Hamilton
9. Gambar berikut adalah jalan alternatif dari kota A ke kota lainnya, jarak antar
kota diwakili oleh bobot pada graf. Dengan menggunakan algoritma Dijkstra rute
terpendek dari kota A ke E dari gambar di bawah ini adalah:
a. A-C-E
b. A-B-C-E
c. A-C-D-E
d. A-B-D-E
10. Masalah seorang pedagang keliling yang mengunjungi tiap rumah satu kali dari
suatu tempat dan kembali ke tempat semula dalam ilmu teori graf merupakan
contoh klasik yang dapat diselesaikan dengan :
a. Perjalanan Hamilton
b. Max-Flow Problem
c. Perjalanan Euler
d. Pewarnaan Graf
11. Persoalan tukang pos akan mengantar surat ke alamat-alamat sepanjang jalan
di suatu daerah. Bagaimana ia merencanakan rute perjalannya supaya ia
melewati setiap jalan tepat satu kali dan kembali ke tempat awal
keberangkatan dapat diselesaikan dengan ilmu teori graf, yaitu :
a. Perjalanan Hamilton
b. Max-Flow Problem
c. Perjalanan Euler
d. Pewarnaan Graf
12. Pewarnaan graf merupakan pemetaan warna-warna pada unsur graf. langkah
-langkah yang harus dilakukan adalah memberi warna pada masing-masing
simpul dengan ketentuan pemberian warnanya sebagai berikut, kecuali :
a. Menggunakan jumlah warna sedikit mungkin
b. Simpul yang bertetanggaan (terhubung dengan sisi) tidak boleh berwarna
sama
c. Memberi warna yang sama pada simpul yang tidak terhubung secara
langsung
d. Memberi warna yang berbeda pada simpul yang tidak terhubung secara
langsung
a. 2
b. 3
c. 4
d. 5
Jumlah pohon merentang maksimal yang dapat terbentuk dari graf tersebut adalah
a. 4
b. 6
c. 8
d. 10
a. 3 .
b. 4
c. 12
d. 23
17. Sebuah Perusahaan pengembang perumahan ingin membuat jaringan kabel fiber optik untuk
memberikan layanan internet bagi para penghuninya. Jika data jarak (dalam puluhan meter) tiap
gedung digambarkan pada minimum spanning tree berikut:
berapa biaya yang diperlukan untuk membangun jaringan tersebut jika harga kabel adalah Rp.
5000,-/m…
a. Rp1.200.000
b. Rp1.400.000
c. Rp1.600.000
d. Rp2.000.000
b d
g d d f
a c
c
h e g b
g h g h
f a c
Simpul akar berikut akan membentuk pohon biner, kecuali jika simpul akarnya adalah…
a. simpul c
b. simpul d
c. simpul e
d. simpul f
19. Penelusuran secara inorder terhadap pohon pencarian biner ( Binary Search Tree ) untuk sebaran
data berikut : 100, 120, 20, 35, 80, 200, 125, 8, 15, 110
a. 100 110 120 125 200 80 8 15 20 35
b. 100 120 20 35 80 200 125 8 15 110
c. 200 125 120 110 100 20 80 8 15 35
d. 8 15 20 35 80 100 110 120 125 200
20. Jika sebuah ekspresi dinyatakan dalam notasi postfix : P Q R * - S T ^ + , maka notasi prefiksnya adalah
a. + - * P Q R ^ S T
b. + - P * Q R ^ S T
c. + P - Q R ^ S T
d. - + P ^ Q R * S T
21. Jika sebuah ekspresi dinyatakan dalam notasi prefix ^ * K L - + M N O , maka notasi postfixnya adalah
a. K L * M N + O - ^
b. K * L ^ M + N - O
c. M N + O - K L * ^
d. K L ^ M N - O *
Pre Order : D B F A C E
a. B F D C E A
b. C A E F B D
c. A C E D B F
d. F B C E A D
23. Kode 011100001101011 dengan kode Huffman yang diberikan pada gambar berikut adalah
1
0
1
0
1 0
S A
1 0
E
1 0
a. NAPAS N
1 0
P
D L
b. LEPAS
c. LEPES
d. NANAS
24. Suatu prefix mempunyai ekspresi sbb : + - * 2 5 5 / ^ 2 3 2. Nilai dari ekspresi tersebut adalah
a. 1
b. 20
c. 9
d. 11