Latihan Soal Graf

1. Perhatikan gambar berikut ini :

Pernyataan di bawah ini adalah benar mengenai graph

disamping, kecuali :
a. Memiliki 4 buah vertex
b. Memiliki 6 buah edge
c. Merupakan graf lengkap
d. Memiliki 2 buah gelang
e. Termasuk pada graf ganda

2. Perhatikan gambar berikut :

Pernyataan di bawah ini adalah benar mengenai terminology graf

disamping, kecuali :
a. Simpul 1 bertetangga dengan 2 dan 4
b. Sisi (2,3) bersisian dengan simpul 2 dan simpul 3
c. Simpul 4 berderajat 3
d. Merupakan graf lengkap
e. Termasuk pada graf sederhana

3. Perhatikan gambar berikut ini :

Simpul yang termasuk pada pendant vertek (anting-anting)

adalah:
a. 1
b. 2
c. 3
d. 4
e. 5

4. Perhatikan gambar berikut ini :

Simpul yang termasuk pada simpul terpencil adalah:

a. 1
b. 2
c. 3
d. 4
e. 5
5. Perhatikan gambar berikut :

Manakah yang benar :

a. din(1) = 2 ; dout (2) = 3
b. din(6) = 0 ; dout (3) = 2
c. din(4) = 3 ; dout (4) = 0
d. din(1) = 3 ; dout (5) = 1
e. din(2) = 1 ; dout (6) = 0

6. Manakah dari pilihan di bawah ini yang dapat di buat graf :

a. 2,3,4,1,3
b. 2,4,2,2,3
c. 1,0,2,1,3
d. 3,2,0,4,2
e. 2,2,2,1,1

7. Manakah dari pilihan di bawah ini yang tidak dapat di buat graf :
a. 2,3,4,2,3
b. 2,4,3,2,3
c. 1,0,2,2,3
d. 3,2,0,4,3
e. 2,2,2,1,4

8. Perhatikan gambar di bawah ini :

Manakah dari lintasan di bawah ini yang termasuk pada lintasan

terbuka, tetapi bukan lintasan sederhana :
a. 1,2,3,4
b. 1,2,3,4,1
c. 4,3,2,1
d. 2,1,4,3,2
e. 1,2,3,4,3
 Untuk soal nomor 9 sampai dengan 14 perhatikan graf berikut:
e1

e2 e3

e4
2 3

e5
9. Graf di atas termasuk ke dalam jenis graf … , KECUALI
A. Graf tak-sederhana
B. Graf ganda
C. Graf semu
D. Graf tak-berarah
E. Graf tak-berhingga
10. Pernyataan berikut SALAH, KECUALI
A. Derajat simpul 1 adalah 3
B. Sisi e4 dan e5 adalah gelang
C. Jumlah derajat semua simpul adalah 10
D. Simpul 1 dan simpul 3 tidak bertetangga
E. Sisi e5 bersisian dengan simpul 1
11. Derajat simpul 1 adalah …
A. 1
B. 2
C. 3
D. 4
E. 5
12. Lintasan di bawah ini yang termasuk lintasan sederhana adalah …
A. 1, e2, 2, e4, e3
B. 2, e5, 3, e4, 2
C. 1, e3, 3, e5, 2, e4, 3
D. 1, e1, 1, e3, 3
E. 3, e4, 2, e5, 3, e3, 1
13. Sisi-sisi di bawah ini yang termasuk cut-set adalah …
A. { e1, e2, e4 }
B. { e2, e3 }
C. { e3, e4 }
D. { e4, e5 }
E. { e2, e4 }