LATIHAN SOAL TEORI GRAF PERTEMUAN 12

Multiple Choice

1.       Untuk mempresentasikan graf ada … cara

a.       1

b.       2

c.       3

d.       4

e.       5

2.       Dua buah graf sama dengan bentuk yang berbeda disebut graf ….

a.       Isomorfik

b.       Dual

c.       Euler

d.       Hamilton

e.       Planar

3.       Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan ….

a.       n

b.       f

c.       e

d.       s

e.       r

4.       Lintasan atau sirkuit yang melalui sisi – sisi graf tepat satu kali disebut …

a.       Isomorfik

b.       Dual

c.       Planer

d.       Euler

e.       Hamilton

5.       Graf yang dapat digambarkan pada bidang datar dengan sisi – sisi tidak saling memotong disebut graf ….

a.       Isomorfik

b.       Dual

c.       Planer

d.       Euler

e.       Hamilton

Terimakasih