wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UTS Teori Graf 2022

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Termasuk graf apakah gambar disamping? (jawaban boleh lebih dari 1)

a)

Graf Berarah

b)

Graf Tak Berarah

c)

Graf Semu

d)

Graf Berganda

2.

Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...

a)

28

b)

32

c)

36

d)

42

3.

Manakah graf dibawah ini yang bukan merupakan graf planar ?

a)

K4

b)

C6

c)

W5

d)

Tidak ada yang benar

4.

Manakah dari gambar berikut yang merupakan representasi dari graph

a)
b)
c)
d)
5.

manakah yang dinamakan vertices  dari gambar diatas

a)

(1,2,3,4)

b)

(1,2),(1,3), (2,3),(2,4), (3,2)

c)

1,3

d)

Semua benar

6.

Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graph, maka graph digolongkan menjadi dua yaitu:

a)

Grap Sederhana

b)

Grap Tak Sederhana

c)

Grap Kompleks

d)

Grap Singgle

7.

Manakah yang merupakan representasi Graph pada program komputer ?

a)

Adjacency Matrix

b)

Incidency Matriks

c)

Relationship Graph

d)

Adjacency Graph

8.

Edge e4 dan e5disebut ...

a)

loop

b)

parallel edges

c)

simple graph

d)

edges

e)

vertex

9.

Terminologi yang ada pada teori graph :

a)

Adjacent,Isolated Vertex, Path,Degree

b)

Incidency

c)

matriks

d)

involusi, idempoten

10.

Dalam Graf Lengkap K5 , berapa jumlah sisi pada graf tersebut ...

a)

12

b)

10

c)

15

d)

13

11.

Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?

a)

Matriks

b)

Analisis Numerik

c)

Topologi

d)

Kriptografi

12.

Pada graf lingkaran C6 , setiap simpul mempunyai berapa derajat?

a)

2

b)

4

c)

6

d)

8

13.

Manakah persamaan dibawah ini yang merupakan Euler Theorem ... (e sisi, v simpul, r jumlah daerah)

a)

r=ev2r=e-v-2   

b)

r=ev+2r=e-v+2  

c)

r=e+v2r=e+v-2  

d)

r=e+v+2r=e+v+2  

14.

gambar diatas menunjukkan graf teratur derajat berapa?

a)

2

b)

4

c)

5

d)

3

15.

Contoh penerapan pewarnaan graf adalah

a)

penyusunan jadwal mata kuliah

b)

penentuan rute terpendek

c)

pewarnaan peta

d)

pengambilan keputusan

16.

Algoritma yang biasa digunakan dalam pewarnaan graf adalah

a)

Welch Powell Algorithm

b)

Djikstra Algorithm

c)

Ant Colony Algorithm

d)

Fuzzy Algorithm

17.

dodecahedron adalah graf yang memiliki

a)

lintasan Euler

b)

Sirkuit Euler

c)

Lintasan Hamilton

d)

Sirkuit Hamilton

18.

representasi visual graf adalah dengan menyatakan objek sebagai ... dan hubungan antara objek sebagai ...

a)

simpul , sisi

b)

simpul, matriks

c)

matriks, sisi

d)

sisi, sisi

19.

yang disebut sebagai isolated vertex adalah simpul

a)

1

b)

5

c)

3

d)

4

20.

Graf N5N_5   disebut sebagai graf

a)

kosong

b)

sederhana

c)

berarah

d)

euler

21.

berapa jumlah din(v)d_{in}\left(v\right)   dan dout(v)d_{out}\left(v\right)  pada graf tersebut

a)

5,7

b)

8,7

c)

6,7

d)

7,7

22.

berapa jumlah warna yang digunakan untuk mewarnai graf tersebut?

a)

2

b)

4

c)

5

d)

3

23.

K4 dan K5 adalah graf planar

a)

Hanya K4

b)

Hanya K5

c)

Dua-duanya salah

d)

Dua-duanya benar

24.

graf berikut adalah graf yang memiliki

a)

lintasan Euler

b)

sirkuit Euler

c)

lintasan Hamilton

d)

sirkuit Hamilton

25.

berapa lintasan terpendek pada graf berikut jika dimulai dari titik a dan kembali lagi ke titik a

a)

45

b)

41

c)

32

d)

31