Pertemuan 11 Matematika Diskrit

Matematika Diskrit

Pertemuan 11

Pilihan Ganda

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

==================================

Nusa Mandiri Ciledug

Teknik informatika

12.2A.02

Moh. Chummaedi Amrullah (12190295)

Muhamad Zen (12190182)