Tugas Latihan 4

Pertemuan 12

MULTIPLE CHOICE     

1. Untuk merepresentasikan graf ada ……..cara

    a. 1 

    b. 2

    c. 3 

    d. 4

     e. 5

2. Dua buah graf sama dengan bentuk yang berbeda

disebut graf…….

    a. Isomorfik

    b. Dual

    c. Euler

    d. Hamilton

    e. Planar

3. Untuk menyatakan jumlah wilayah dalam graf

dinotasikan dengan…….

    a. n

    b. f

    c. e

    d. s 

    e. r

4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu

kali disebut…..

    a. Isomorfik

    b. Dual

    c. Planar

    d. Euler

    e. Hamilton

5. Graf yang dapat digambarkan pada bidang datar dengan

sisi-sisi tidak saling memotong disebut graf……..

    a. Isomorfik

    b. Dual

    c. Planar

    d. Euler

    e. Hamilton

TUGAS PERTEMUAN 13

POHON TREE

MULTIPLE CHOICE  

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                       d. Derajat

b.    Lintasan                   e. Daun

c.     Sirkuit

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