Tugas Matematika Diskrit & Multipe Choice 11

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

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

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

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

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