1.

Yang dimaksud simpul bergantung adalah : simpul yang berderajat 1

2. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang :
terurut dan homogeny
3. Jumlah derajat semua simpul suatu graph (derajat graph) sama dengan : 2x
size
4. Ketinggian atau kedalaman suatu pohon sebanding dengan : level tertinggi
5. Implementasi pohon biner dalam memory computer dapat dilakukan dengan
menggunakan : linked list
6. Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul
disebut : binary tree
7. Simpul yang berderajat nol (0) disebut dengan : simpul terpencil
8. Graph yang memiliki ruas sejajar atau gelung disebut : multi graph
9. Ruas yang memiliki titik ujung yang sama : berganda
10.Lintasan terpanjang (kritis) dari suatu graph yang mempunyai bobot dan
arah, disebut : critical path
11.Perjalanan (walk) dalam suatu graph akan tertutup bila : V1=Vn
12.Matriks penyajian graph yang merupakan matrik simetri adalah matriks :
adjacency
13.simpul yang mempunyai level sama disebut : stribling
14.semua simpul (kecuali daun) mempunyai dua anak tetapi tiap cabang
memiliki panjang ruas berbeda, disebut pohon biner : complete binary tree
15.ketinggian atau kedalaman suatu pohon sebanding dengan : level tertinggi
16.kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang
terpecah menjadi sejumlah himpunan yang tidak berhubungan (cabang)
disebut : tree
17.sebuah pohon mempunyai simpul sebanyak n, maka banyak ruas pohon
tersebut : n-1
18.graph yang tidak memiliki ruas sejajar atau self loop/gelung disebut : simple
graph
19.graph yang dapat menghubungkan V1 ke V2 saja dengan satu arah disebut :
graph terarah
20.bila A=1, B=0 C=1 maka hasil A&&B&&C adalah : 0
21.perjalanan dengan simpul yang berbeda beda disebut : path
22.suatu graph terarah memiliki 5 simpul. Maka maksimum jumlah busur dari
graph tersebut adalah : 20
23.maksimum jumlah busur dari n simpul data directed graph : n(n-1)
24.implementasi pohon biner dari memory computer dapat dilakukan dengan
menggunakan: linked list
25.setiap elemen dari array tertentu haruslah mempunyai tipe data yang sama :
homogen
26.prjalanan dengan ruas yang berbeda beda disebut : trail
27.jumlah derajat semua simpul suatu graph (derajat graph) sama dengan : 2 x
size