Matematika Diskrit Pertemuan 11

Putra Ferdi Nota Wara//12190225
Robi Saputra//12190232

1. Himpunan simpul-simpul yang dihubungkan oleh sisi￾sisi disebut……. 
a. Graf                d. edges
b. Pohon             e. node
c. vertex

Jawaban: a. Graf   

2. Graf yang tidak mengandung gelang maupun sisi ganda
disebut graf……. 
a. Berhingga       d. Tak sederhana
b. Sederhana       e. Tak berhingga
c. Berarah

Jawaban: b. Sederhana 

3. Dalam pengujian program kita menerapkan jenis graf….. 
a. Sederhana       d. Tak sederhana
b. Tak berarah     e. Tak berhingga
c. Berarah

Jawaban: c. Berarah

4. Lintasan elementer dengan simpul awal sama dengan
simpul akhir disebut……. 
a. Derajat                    d. Siklus
b. Terhubung               e. Pohon
c. Simpul terpencil

Jawaban: d. Siklus

5. Jumlah sisi pada graf lengkap dirumuskan dengan…
a. n-1                          d. 2n
b. (n-1)/2                    e. n(n-1)/2
c. nr/2

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