pertemuan 11

LATIHAN PERTEMUAN 11

Pilihan Ganda

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

 a.Graf                                d.edges

 b.Pohon                             e.node

 c.vertex                             (Jawaban yang benar A.Graph)

2. Graf yang tidak mengandung gelang maupun sisi ganda

disebut graf…….

 a.Berhingga                      d.Tak sederhana

 b.Sederhana                      e.Tak berhingga

 c.Berarah                          (Jawaban yang benar B.Sederhana)

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

 a.Sederhana                    d.Tak sederhana

 b.Tak berarah                 e.Tak berhingga

 c.Berarah                        (Jawaban yang benar 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 yang benar 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 yang benar E. n(n-1)/2)