Anda di halaman 1dari 2

Nama : I Made Angga Saputra Nim Kls : 110010154 : D111

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)