Struktur Data Pertemuan 12 [PDF]

Citation preview

Nama: Agus Hutrianto Kelas : 12.2B.37 NIM



: 12201183



Latihan Soal Struktur Data (Pertemuan 12)



1.



Banyaknya simpul dari Graph dinamakan.. A. Vertex



d. Ruas



B. Size



e. Rusuk



C.Order 2.



Penelusuran graph yang diawali dari node -1 melebar pada adjacent node dari node -1 diteruskan pada nDde2, node-3 dan seterusnya merupakan penelususran dengan cara... a.



Breadth first search



d. Node first search



b.



Depth first search



e. Bread First Search



c.



Width first search



3.



Dari gambar diatas, yang termasuk TRAIL adalah



a. b. c.



4.



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



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



MaksimumjumlahbusurdarinsimpuldalamDirected Graph a. n ( n - 1) / 2 d. (n — 1) / 2 b. n ( n - 1) c. n - 1



e. (n — 1) + 2



5.



Critical Path dari simpul A ke simpul D



pada graph disamping adalah b. 18 c. 20



d. 33 e. 38



10 18 12