Tugas Matematika Diskrit & Multipe Choice 12

Pertemuan 12
1. Untuk merepresentasikan graf ada ……..cara
a. 1                      d. 4

b. 2                      e. 5

c. 3


2. Dua buah graf sama dengan bentuk yang berbeda disebut graf…….
a. Isomorfik         d. Hamilton
b. Dual                 e. Planar
c. Euler


3. Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan…….
a. n                     d. s

b. f                      e. r

c. e


4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut…..
a. Isomorfik         d. Euler 

b. Dual                 e. Hamilton
c. Planar


5. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf……..
a. Isomorfik           d. Euler
b. Dual                   e. Hamilton
c. Planar