Tugas Komputer Pararel - Graph Coloring

Nama     : I Made Angga Saputra

Nim        : 110010***

Kls          : D###

Soal :

1.       Buatlah graph dari map berikut kemudian buatlah tahapan graph coloring sesuai dengan algoritma Welch-Powel.Cara pemberian warna yaitu dengan memberikan initial pada setiap node. Misalkan M- Merah, K-Kuning, berikan keterangan masing-masing initial. Buat graf menggunakan software seperti visio / star uml/ Microsoft word  atau yg lain upload tugas dalam bentuk file Microsoft word

Jawab:

Gambar 1 :

-          Warna awal Merah (M)

-          Graph gambar 1

-          Keterangan Gambar 1

No 1 = Merah (M) => (memiliki 5 hubungan dengan simpul yang lain)

No 2, 4 dan 6 = Kuning (K)

No 3 dan 5 = Hijau (H)

Gambar 2

-          Graph Gambar 2 

-          Keterangan Gambar 2

      -     No 1 = Merah (M) => Badung ( memiliki 5 hubungan dengan simpul yang lain)

            No 2 = Kuning (K) => Tabanan (memiliki 3 hubungan dengan simpul yang lain )

            No 3 = Merah (M) => Jembrana (memiliki 2 hubungan dengan simpul yang lain)

            No 4 = Hijau (H) =>Buleleng (memiliki 4 hubungan dengan simpul yang lain)

            No 5 = Kuning (K) => Bangli (memiliki 4 hubungan dengan simpul yang lain)

            N0 6 = Hijau (K) => Gianyar (memiliki 4 hubungan dengan simpul yang lain)

            No 7= Kuning (K) => Denpasar (memiliki 2 hubungan dengan simpul yang lain)

            No 8 = Merah (M) => Karangasem (memiliki 2 hubungan dengan simpul yang lain)

            No 9 = Kuning (K) => Klungkung (memiliki 2 hubungan dengan simpul yang lain)