Tugas Pertemuan 11

Multiple Choice

1. Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut...
   a. Graf
   b. Pohon
   c. vertex
   d. edges
   e. node
   
   
2. Graf yang tidak mengandung gelang maupun sisi ganda disebut...
   a. Berhingga
   b. Sederhana
   c. Berarah
   d. Tak sederhana
   e. Tak berhingga
   
   
3. Dalam pengujian program kita menerapkan jenis graf....
   a. Sederhana
   b. Tak berarah
   c. Berarah
   d. Tak sederhana
   e. Tak berhingga
   
   
4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut...
   a. Derajat
   b. Terhubung
   c. Simpul terpencil
   d. Siklus
   e. Pohon
   
   
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