1. Orang yang dikenal sebagai bapak dari lahirnya (awal) teori graf adalah :
A. Solin dan Kruskal C. Welch-Powell
B. Hamilton Leonhard Euler /
2. Bila size dari suatu graf adalah n, maka jumlah derajat grafnya adalah :
2n
A. 2n - 1
B . 2 (n -1) D. 2n+1
3. Pada pohon, simpul yang bukan merupakan akar dan berderajat simpul 1 adalah :
A. Cabang C. Brother
Daun D. Level
5. Graf yang tidak memiliki self loop atau ruas sejajar disebut :
A. multigraf C. graf null
ygraf sederhana D. graf lengkap
L A B
G
Graf Gi
A. A dan L C. C dan H
B. A dan B D. B dan H
Graf G2
A. 2 C. 4
B. 3 D. 5
17. Pembuatan jadwal kuliah pada suatu Perguruan Tinggi dapat diselesaikan dengan
membawanya ke masaiah graf, yakni masalah :
A. jalur terpendek fi./-pewarnaan graf
19. Pada graf berarah, simpui yang mempunyai derajat kedalam = 0 disebut :
7muara C. terpencil
B. sumber D. artikulasi
20. Pada graf berarah, simpul yang mempunyai derajat keluar = 0 disebut :
A. Muara C. terpencil
)3( sumber D. artikulasi
21.Formula Euler untuk graf pianar; dimana V adalah banyaknya simpul, E banyaknya
ruas dan R banyaknya region, adalah :
A. V R + E = 2 C. V E + 2 = R
-E+R=2 D. V + E - R = -2
23.Algoritma yang digunakan untuk mencari minimum spanning tree adalah kecuall .
A. Algoritma Kruskal dan Algoritma C. Algoritma Prims dan Algoritma
Dijkstra Solin
,)!;. Algoritma Solin dan Algoritma D. Algoritma Prims dan Algoritma
Kruskal Kruskal
A. Melakukan penambahan ruas yang memiliki bobot dari yang terbesar ke yang
terkecil
C. Melakukan penghapusan ruas yang memiliki bobot dari yang terkecil ke yang
terbesar
D. Melakukan penghapusan ruas yang memiliki bobot dari yang terbesar ke yang
terkecil
25.Suatu bentuk graf yang terbentuk karena penambahan sejumlah vertex baru
terhadap graf asal disebut :
A. lsomorfis Homomorris
B. lsograf D. Isographic
26. Suatu urutan dari barisan langkah-langkah guna menyelesaikan masalah disebut :
algoritma C. instruksi
B. semi algoritma D, semi instruksi
27. Suatu prosedur yang hanya akan berhenti jika menghasilkan penyelesaian yang
diharapkan disebut :
A. algoritma C. instruksi
semi algoritma D. semi instruksi
28. Diagram alur dari proses penyelesalan masalah, yang paling benar adalah :
A. masalah semi algoritma model program > eksekusi hasil
masalah > model > algoritma > program > eksekusi > hasil
C. masaiah > algoritma > model --> program > eksekusi --> hasil
D. masalah > program > algoritma > model > eksekusi > hasil
32. Pada permainan menara HANOI, algoritma yang paling baik adalah digunakannya
teknikimetode :
A. Backtracking C. Greedy
B. Iteratif -11 Rekursif
33. Pada permainan menara HANOI, bila banyaknya piringan adalah 5 buah, maka
banyaknya pemindahan adalah sebanyak :
A. 15 kali C.F31 kali
B. 16 kali D. 32 kali
35. Pencarian ruang solusi dengan menggunakan stack disebut juga dengan istilah :
Depth First Search
-
C. Binary Search
B. Breadth First Search D. Mergesort
36. Pencarian ruang solusi dengan menggunakan queue disebut juga dengan istilah :
A. Depth First Search C. Binary Search
Breadth First Search D. Mergesort
37. Solusi yang diperoleh dengan cara Depth First Search berupa tupel yang
38.Teknik Divide AND Conquer adafah teknik yang digunakan untuk merancang
sebuah algoritma dengan cara
A. memecah n input menjadi 2 subset input
B. memecah n input sebanyak k input, k < n
C. memecah n input sebanyak 2 input
D. memecah n input menjadi k subset input, 1 < k < n
END STRAITMAXMIN