CCC120-Struktur Data-KJ04-5009

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Diskusikan dengan kelompok anda, kasus berikut

Diberikan Grap G(V,E) berikut, jawablah pertanyaan dibawah ini  

             Gambar  Graph : G(V,E)                                                    

Pertanyaan :      

a.   Hitunglah derajat Graph G(V,E) diatas ?

b.   Tuliskan Walk (deretan Vertek dan Edge bergantian) dari graph G(V,E) diatas yang merupakan  Spanning SubGraph ? dan hitung panjang Walk Spanning SubGraph yang di hasilkan ?

c.    Hitunglah Size Graph G(V,E)  diatas ?

d.   Walk disebut terbuka menghubungi v₁ dan v_n ada yang disebut Trail, Path, Tuliskan Perjalanan (Walk)  dari SubGraph G1 yang merupakan Trail, dan Path ?

e.   Tuliskan Walk Trail dari G(V,E) yang merupakan Cycle dan not  Cycle ?

f.    Berapakah derajat (panjang walk) graph G(V,E) diatas ?

g.   Tuliskan Perjalanan (Walk)  dari  Graph G(V,E) diatas yang merupakan plannar graph ?

Hint :

Walk adalah barisan simpul dan ruas secara bergantian. Dan Banyaknya ruas dalam suatu walk disebut panjang walk.

Walk  terbuka menghubungi v₁ dan v_n, ada 2 jenis : Trail [walk terbuka trail] dan Path [walk terbuka path] :

•        Path adalah walk yang semua simpulnya berbeda.

•        Trail adalah walk yang semua ruasnya berbeda.

Walk disebut tertutup jika v₁ = v_n.

•        Cycle atau sirkuit adalah trail tertutup dengan derajat setiap simpulnya = 2

•        Cycle terbuka atau not Cycle adalah trail tertbuka dengan derajat  simpul awal dan akhir=1

•        Cycle yang panjangnya k disebut k-cycle.

•        Path yang panjangnya k disebut k-path

•        Trail yang panjangnya k disebut k- Trail