pertemuan 12

LATIHAN PERTEMUAN 12

Pilihan Ganda

1. Untuk merepresentasikan graf ada ……..cara

a. 1                   b. 2

c. 3                   d. 4 

e. 5                   (Jawaban yang benar : c. 3)

2. Dua buah graf  disebut graf…….

a. Isomorfik     b. Dual

c. Euler            d. Hamilton

e. Planar           (Jawaban yang benar : a. Isomorfik)

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

a. n                    b. f

c. e                    d. s

e. r                    (Jawaban yang benar : b. f)

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

a. Isomorfik       b. Dual

c. Planar            d. Euler

e. Hamilton       (Jawaban yang benar : d. Euler)

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

a. Isomorfik      b. Dual

c. Planar           d. Euler

e. Hamilton      (Jawaban yang benar : c. Planar)