Langsung ke konten utama

Tugas Pertemuan 13

Buat pohon rentang minimum berdasarkan
a.     Algoritma prim
  b. Algoritma kruskal

B.Terminologi pada pohon
1.     Anak dan orang tua
Jawab :
b dan c adalah anak dari simpul a, dimana a adalah orang Tua mereka
2.     Lintasan (path)
Jawab :
Lintasan a ke j adalah a,b,d,j
3.     Keturunan (descedant) dan leluhur (ancestor)
Jawab : b adalah leluhur dari j dan j adalah keturunan dari b
4.     saudara kandung
jawab :
simpul g dan h adalah saudara kandung dengan orang tua yang sama yaitu simpul f
5.     Upa Pohon
Jawab :
Upapohon T’ = (V’,E’) dengan b sebagai akarnya
6.     Derajat (degree)
Jawab :
Pohon pada gambar berderajat 2, karena derajat tertinggi dari seluruhnya adalah 2
7.     Daun (leaf)
Jawab :
J,g,h dan i adalah Daun
8.     Simpul Dalam (internal nodes)
Jawab :
Simpul b,d,f,c dan e pada gambar adalah simpul dalam
9.     Tinggi (height) atau kedalaman (depth)
Jawab :
Tinggi atau kedalaman pada pohon diatas adalah 3
 10. Pohon ekspresi (expression tree)
    11. Pohon keputusan (decision tree)
    12. Kode Huffman (Huffman code)
13. Kode Prefiks (Prefix code)




Tugas Multuiplechioice pertemuan 13 :



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

2.     Sisi pada pohon rentang disebut dengan ......
a.     Tali hubung                       d. Level
b.     Cabang                              e. Upapohon
c.     Akar
Jawab : B

3.     Metode yang digunakan untuk menyelesaikan pohon rentang minimum
adalah ....
a.     Algoritma Prim                 d. a dan c benar
b.     Algoritma Kruskal             e. a dan b benar
c.     Travelling Salesman
Jawab :  E

4.     Dibawah ini yang bukan terminologi pohon adalah ....
a.     Anak                      d. Derajat
b.     Lintasan                e. Daun
c.     Sirkuit
Jawab : C

5.     Pohon biner dengan daun berupa operand dan simpul dalam berupa operator
Disebut dengan pohon ....
a.     Keputusan                         d. Ekspresi
b.     Huffman                            e. Pencarian Biner
c.     Prefiks
Jawab : E



Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas pertemuan 4 Kombinatorial

1.)    Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan       jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Jawab : Kita asumsikan sama seperti menempatkan 4 bola(ujian) ke dalam enam kotak(hari). -        Ujian pertama dapat ditempatkan pada salah satu dari enam hari -        Ujian kedua dapat ditempatkan pada salah satu dari lima hari -        Ujian ketiga dapat ditempatkan pada salah satu dari empat hari -        Ujian keempat dapat ditempatkan pada salah satu dari tiga hari Jadi,jumlah banyak pengaturan jadwal yang dapat dilakukan Adalah = (6)(5)(4)(3) = 360 cara Atau dengan rumus permutasi :P(6,4) =6! / (6 – 4)! = 360 cara 2.)    Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 Angka yang berbeda pula?                     jawab : Ada P(26,4) cara untuk mengisi posisi 4 huruf Ada P(10,3) cara untuk mengisi posisi 3 buah angka Karena
Posting Komentar
Baca selengkapnya

LATIHAN SOAL RELASI FUNGSI PERTEMUAN 2 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 2 : Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau bukan :      1 .A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}         Jawab : Fungsi satu-ke-satu     2.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}       Jawab : Fungsi pada, bukan fungsi satu-ke-satu     3.A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}        Jawab : Fungsi satu-ke-satu, bukan fungsi pada     4.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}        Jawab : Fungsi pada     5.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}        Jawab : Fungsi satu-ke-satu       Jawaban   multiplechoice pertemuan 2 :        1.C        4.B        2.E        5.D        3.A
Posting Komentar
Baca selengkapnya