'STRUKTUR DATA,, Latihan Soal Quiz Struktur Data Pertemuan 12

STRUKTUR DATA,,

Latihan Soal Quiz Struktur Data Pertemuan 12

1. Graph yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self loop
b. Multigraph c. Simple Graph
d. Graph sederhana
e. Euler graph

2. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
a. 19
b. 21
c. 40
d. 10
e. 15

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. 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 - 1d. (n – 1) / 2
e. (n – 1) + 2

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