Matematika Diskrit Pertemuan 12

Matematika Diskrit

Pertemuan 12

1. Untuk merepresentasikan graf ada ……..cara

a. 1

b. 2

c. 3

d. 4

e. 5

Jawaban : c. 3

2. Dua buah graf  disebut graf…….

a. Isomorfik

b. Dual

c. Euler

d. Hamilton

e. Planar

Jawaban : a. Isomorfik

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

a. n

b. f

c. e

d. s

e. r

Jawaban : 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 : 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 : c. Planar