1.

Apa yang dimaksud dengan derajat…

a. Merepresentasikan objek objek disktrit dan hubungan antara objek objek tersebut.
b. Jumlah simpul yang bersisian dengan sisi tersebut.
c. Jumlah sisi yang bersisian dengan simpul tersebut.
d. Jumlah objek yang bersisian dengan simpul dan sisi tersebut.

2. Apa yang dimaksud denga graf lingkaran…

a. Graf sederhana yang setiap simpulnya berderajat tiga
b. Graf sederhana yang setiap simpulnya berderajat satu
c. Graf sederhana yang setiap simpulnya berderajat empat
d. Graf sederhana yang setiap simpulnya berderajat dua

3. Pada aliran maksimal sumber disebut dengan…

a. Source
b. Sink
c. Path
d. Cycle

4. Pada aliran maksimal muara disebut dengan…

a. Source
b. Sink
c. Path
d. Cycle

5. Untuk mendapatkan pohon rentang minimal dapat digunakan 3 algoritma, kecuali…

a. Solin
b. Kruskal
c. Vertex
d. Prims

6. Untuk menyelesaikan permasalahn garf dengan bantuan computer, maka graf tersebut
disajikan dalam bentuk matriks. Di bawah ini yang merupakan matriks graf adalah…
a. Matriks connection
b. Matriks ruas
c. Matriks adjency
d. Semua jawaban benar
7. Graf planar dapat dikatakan graf planar apabila disajikan tanpa adanya ruas yang
berpotongan. Di bawah ini yang merupakan graf planar adalah…
a. Bidang empat
b. Prisma
c. Kerucut
d. Tabung

8. Algoritma yang dapat digunakan untuk mendapakab bilangan kromatis dari sebuah graf
adalah Algoritma …
a. Leonhard Euler
b. Welch – Powell
c. John Scheppler
d. Carl Friedrich Gauss

9. Graf yang dapat digunakan pada bidang datar dengan sisi tidak saling memotong
disebut sebagai…
a. Graf sederhana
b. Graf tak plannar
c. Graf plannar
d. Jawan a,b, dan c salah

10. Graf planar yang digambarkan dengan sisi – sisi yang tidak saling berpotongan disebut
dengan…
a. Graf sederhana
b. Graf tak plannar
c. Graf plannar
d. Graf bidang
 Perhatikan gambar dibawah ini :

11. Berapakah jumlah arkus paada gambar diatas

a. 5

b. 6

c. 7

d. 8

12. Sebutkan arkus yang terkandung dalam graph berarah diatas

a. (1,2),(1,2),(1,3),(1,4),(3,2),(4,3),(4,4)

b. (1,2),(1,3),(1,3),(1,4),(3,2),(4,3),(4,4)

c. (1,2),(1,2),(1,3),(1,4),(3,1),(4,3),(4,4)

d. (1,2),(1,2),(1,3),(1,4),(3,2),(3,3),(4,4)

13. Yang membedakan Graph berarah dengan Graph Tak Berarah adalah…

a. Urutan simpul

b. Urutan graf

c. Urutan arkus

d. Urutan walk
14. 3 jenis keterhubungan pada graph berarah, kecuali…

a. Terhubung lemah, terhubung unilateral, terhubung kuat.

b. Terhubung lemah, terhubung bilateral, terhubung kuat.

c. Terhubung lemah, terhubung unilateral, terhubung bilateral.

d. Terhubung lemah, terhubung sedang, terhubung kuat.

15. Panjang walk dari graf diatas adalah…

a. 5

b. 6

c. 7

d. 8

16. Barisan simpul C, A, B, D, E, B disebut…

a. Trail

b. Walk

c. Path
d. Sirkuit

17. Diameter graf diatas adalah…

a. 1

b. 2

c. 3

d. 4

18. Rank pada graf diatas adalah…

a. 5

b. 6

c. 7

d. 8

19. Walk merupakan bagian dari graf berarah, yang artinya…

a. Banyak ruas

b. Banyak titik

c. Banyak jalur

d. Banyak arah

20. Trail juga merupakan bagian dari draf berarah, arti dari trail adalah..

a. Banyak ruas

b. Banyak titik
c. Banyak jalur

d. Banyak arah

21. Sisi – sisi pada graf plannar membagi bidang menjadi beberapa wilayah. Disebut apakah
wilayah itu …
a. Region
b. Face
c. Source
d. Sink

22. Lintasan yang melalui tiap simpul di dalam graf tepat satu kali disebut dengan lintasan…
a. Lintasan Euler
b. Lintasan Hamilton
c. Lintasan Gauss
d. Lintasan Powell

23. Apa yang dimaksud dengan Lemma Jabat Tangan …

a. Jumlah derajat semua sisi pada suatu graf adalah genap
b. Jumlah derajat semua sisi pada suatu graf adalah ganjil
c. Jumlah derajat semua simpul pada suatu graf adalah genap
d. Jumlah derajat semua simpul pada suatu graf adalah ganjil

24. Nama lain dari graf berbobot adalah …

a. Simple Graph
b. Complete Graph
c. Cycle Graph
d. Wighted Graph
25. Ordro pada matriks adjency adalah…
a. n x n
b. m x n
c. 2 x m
d. m x 2

26. Ordo pada matriks biner adalah …

a. n x n
b. m x n
c. 2 x m
 d. m x 2

27. Lintasan yang melalaui masing – masing sisi di dalam graf tepat satu kali merupakan
lintasan …
a. Lintasan Gauss
b. Lintasan Hamilton
c. Lintasan Euler
d. Lintasan Powell

28. Ada 2 jenis golongan graf berdasarkan ada tidaknya gelang atau sisi ganda pada suatu
graf, yaitu…
a. Graf tak berarah dan berarah
b. Graf sederhana dan berarah
c. Graf semu dan sederhana
d. Graf sederhana dan tak sederhana

29. Ada 2 jenis golongan graf berdasarkan orientasi arah pada sisi pada suatu graf, yaitu…
a. Graf tak berarah dan berarah
b. Graf sederhana dan berarah
c. Graf semu dan sederhana
d. Graf sederhana dan tak sederhana

30. Graf yang setiap simpulnya mempunyai derajat yang sama disebut dengan graf…
a. Sederhana
b. Teratur
c. Tak sederhana
d. Berarah