Matematika Diskrit

-
LATIHAN PERTEMUAN 13


A. Pilihan Ganda

1. Graf tak berarah terhubung yang tidak mengandung sirkuit disebut…….
a. Pohon
b. Binary
c. Akar  
d. Level
e. Anak

2. Sisi pada pohon rentang disebut dengan……
a.   Tali hubung
b. Cabang
c.   akar
d.  Rank
e.  Upapohon

3. Metode yang digunakan untuk menyelesaikan pohon rentang minimum adalah…….
a. Algoritma Prim
b. Algoritma Kruskal
c. Traveling Salesman
d. a dan c benar 
e. a dan b benar

4. Di bawah ini yang bukan terminologi pohon adalah……
a. Anak                           
b. Lintasan  
c. Sirkuit                    
d. Derajat
e. Daun

5. Pohon biner dengan daun berupa operand dan simpul dalam berupa operator disebut dengan pohon………
a. Keputusan    
b. Huffman
c. Prefiks
d. Ekpresi      
e. Pencarian biner

A. Esai                                                    
1. Buat pohon rentang berdasarkan

a)    Algoritma prim
Total bobot minimum : 2 + 3 + 4 + 5 + 12 
                                             =17


  


















Total bobot minimum : 3 + 4 + 4 + 5 + 5
                    = 21



2. Buatlah gambar teminologi pohon :
1)     Anak dan orang tua
B dan c adalah anak dari simpul a, dimana a adalah orang tua mereka. D,e,f,g adalah anak dari b, dimana b adalah orang tua mereka.












)    2) Lintasan
Lintasan dari a ke j adalah a,b,d,j dengan panjang lintasan adalah jumlah sisi yang dilalui dalam suatu lintasan k-1 ada 3.

3.keturunan dan leluhur
 B adalah leluhur simpul d, dan d adalah keturunan b.


 4.saudara kandung
-Simpul k,l merupakan saudara  kandung karena orang tua mereka sama, yaitu simpul e.
- Simpul n,o merupakan saudara kandung karena orang tua mereka sama,yaitu simpul g

5)Upa pohon

6)Derajat

Derajat maksimum dari sebuah simpul merupakan derajat pohon itu sendiri. Pohon pada gambar berderajat 4.

7 7)Daun 

 h ,I ,j,k,l,m,n,dan o adalah daun.


8 8) Simpul dalam












B,c,d,e,f,dan g adalah simpul dalam.

9)     Aras

10)      Tinggi atau kedalaman.

11)Pohon ekpresi

(a + b) * (c/(d + e))
= (6 + 4) * (9/(1 + 2))
= 10 * (9/3)
= 10 * 3
= 30

12) Pohon keputusan


M.kode hufman
N. kode prefiks



NAMA KELOMPOK
1.EKA WAHYU
2.WINA YULI YANTI

Komentar

Posting Komentar

Postingan populer dari blog ini

Matematika Diskrit

-
Tugas kuliah Matematika Diskrit Pertemuan 14 Soal Latihan 1. Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa…… a.       Formal b.      Natural       c.       Verbal d.       Frasa e.       Automata Jawaban: a. Formal 2. Jenis tatabahasa dalam bahasa formal terdiri dari….. a.       1 b.       2 c.       3 d.       4 e.       5 Jawaban: b. 2 3. Level terendah dari hirarki mesin dan bahasa disebut...... a.       Formal     b.      Natural   c.       Verbal d.      Frasa e.       Automata Terhingga Jawaban: e. Automata Terhingga 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan…… a. ...
Baca selengkapnya

Matematika Diskrit

-
Gambar
Tugas Kuliah Matematika Diskrit Pertemuan 3  1. Dalam Untuk menyatakan kuantitas suatu objek proposisi digunakan notasi yang disebut……. a. Elemen             d. Relasi b. kuantor            e. Fungsi c. refleksif jawaban: b.kuantor 2. Untuk menunjukkan kuantitas obyek beberapa disimbolkan/ dinotasikan dengan……. a. ∃ b. ⩝ c. ῼ d. ∑ e. Π jawaban: b.  ⩝   3. Negasi / ingkaran dari ∃X adalah……… a.  ∃x b.    ⩝ c. ῼx         d. ∑x         e.  Πx jawaban: b.   ⩝x 4. Pernyataan p(1) benar dalam Induksi Matematika disebut dengan…….. a. Langkah Induksi      d. Hipotesis induksi b. Hipotesis             e. Induksi Matematika c. Basis induksi jawaban : c.Basis induksi 5. Teknik pembuktian yang baku dalam matematik, khususnya menyang...
Baca selengkapnya

Matematika Diskrit

-
Gambar
Tugas Kelompok - Eka wahyu -Wina yuli yanti Tugas Kuliah Matematika Diskrit Pertemuan 4                                                    1. Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam....  a. Kombinatorial b. Permutasi c. Kombinasi  d. Relasi   e. Induksi matematika           Jawaban:b.Permutasi 2. Suatu pengurutan data dimana urutan tidak diperhatikan adalah definisi .....  a. Permutasi  b. Kombinasi  c. Himpunan d. Relasi   e. Fungsi           Jawaban :a.permutasi 3. Penyusunan obyek dimana sebagian obyek sama disebut dengan .....  a. Permutasi bentuk umum  b. Kombinasi bentuk umum  c. Kombinasi perulangan  d. Permutasi  perulangan  e. a dan b benar       ...
Baca selengkapnya