Matematika Diskrit Pertemuan 11

1. Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut…….

a. Graf

b. Pohon

c. vertex

d. edges

e. node

Jawaban : a. Graf

2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…….

a. Berhingga       

b. Sederhana      

c. Berarah

d. Tak sederhana

e. Tak berhingga

Jawaban : b. Sederhana      

3. Dalam pengujian program kita menerapkan jenis graf…..

a. Sederhana

b. Tak berarah

c. Berarah

d. Tak sederhana

e. Tak berhingga

Jawaban : c. Berarah

4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut…….

a. Derajat

b. Terhubung

c. Simpul terpencil

d. Siklus

e. Pohon

Jawaban : d. Siklus

5. Jumlah sisi pada graf lengkap dirumuskan dengan…….

a. n-1

b. (n-1)/2

c. nr/2

d. 2n

e. n(n-1)/2

Jawaban : e. n(n-1)/2