Latihan Soal Pertemuan 12

1. Banyaknya simpul dari Graph dinamakan

a. Vertex
b. Size e. Rusuk
c. Order
d. Ruas
e. Rusuk

2. Penelusuran graph yang diawali dari node -1 melebar pada adjacent node dari node
-1 diteruskan pada node-2, node-3 dan seterusnya merupakan penelususran dengan
cara…
a. Breadth first search
b. Depth first search
c. Width first search
d. Node first search
e. Bread first search

3.

Dari gambar diatas, yang termasuk TRAIL adalah..

a. a,b,c,h,g,d,a
b. a,e,f,k,h,c,d
c. a,b,c,g,h,c,d
d. a,b,h,k,f,g,b
e. e. a,d,g,k,f,d,b

4. Maksimum jumlah busur dari n simpul dalam Directed Graph

a. n(n-1)/2
b. n(n-1)
c. n-1
d. (n-1)/2
e. (n-1)+2

5. Critical Path dari simpul A ke simpul D pada graph dibawah adalah …

a. 15
b. 18
c. 20
d. 33
e. 38