LATIHAN MATEMATIKA DISKRIT PERTEMUAN 11

Latihan Pertemuan 11

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

a. Graf

b. Pohon

c. Vertex

d. Edges

e. Node

2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf…

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

Anggota kelompok ;

Ø Chika Adelia (12190217)

Ø Kenny Agusti Leobardo Boyani (12190210)