Struktur Data || GRAPH

 1. Suatu Graph pada umumnya mempunyai himpunan sebanyak yaitu…

a. 2

b. 4

c. 3

d. 1

2.Bagian dari Graph yaitu…

a. Edge

b. Akar

c. Vertex

d. A dan C benar

3. Suatu Graph yang tidak mempunyai ruas sejajar disebut…

a. Simple Graph

b. Graph Sederhana

c. Multi Graph

d. A dan B benar

4. Jumlah derajat semua simpul pada suatu Graph berjumlah…

a. 4x banyaknya ruas Graph

b. 1x banyaknya ruas Graph

c. 2x banyaknya ruas Graph

d. 3x banyaknya ruas Graph

5. Banyaknya simpul pada suatu Graph disebut dengan…

a. Order

b. Edge

c. Size

d. Root

6. Banyaknya ruas pada suatu Graph disebut dengan…

a. Order

b. Size

c. Edge

d. Root

7. Barisan simpul dan ruas yang berganti-ganti dalam perjalanan Graph disebut dengan…

a. Order

b. Size

c. Edge

d. Walk

8. Suatu Walk disebut tertutup apabila…

a. V1=VN

b. V1< >VN

c. V1>VN

d. V1<VN

9. Suatu Walk dengan semua ruas dalam barisan berbeda dalam perjalanan Graph  disebut dengan…

a. Cycle

b. Path

c. Edge

d. Trail

10. Suatu Walk dengan semua simpul dalam barisan berbeda dalam perjalanan Graph  disebut dengan…

a. Cycle

b. Path

c. Edge

d. Trail