1.

Graf dual peta daerah di administrasi provinsi Bali

BULELENG
KARANG ASEM

BANGLI

JEMBRANA

BADUNG
KLUNGKUNG
TABANAN

GIANYAR

DENPASAR

2. Warna graf dual dengan algoritma Welch-Powel

Derajat titik disajikan dalam tabel berikut ini:

Titik Buleleng Badung Bangli Gianyar Tabanan Karangasem Klungkung Denpasar Jembrana
Derajat 5 5 5 4 3 3 3 2 2
BULELENG
KARANG ASEM

BANGLI

JEMBRANA

BADUNG
KLUNGKUNG
TABANAN

GIANYAR

DENPASAR
 3. Bilangan kromatik untuk graf dual

BULELENG
5
KARANG ASEM

4
1 BANGLI
1
3
JEMBRANA
2
3 2
2

3 5

1 BADUNG 4 KLUNGKUNG
TABANAN

1
5
GIANYAR
3

DENPASAR

4. Gambar pewarnaan daerah administrasi provinsi bali berdasarkan graf dual

Gambar 1. sudah menerapkan teori graf yaitu setiap titik yang berdekatan dalam hal ini wilayah yang berdekatan
diberikan pewarnaan yang berbeda sehingga mudah dibedakan.

Gambar 2. Kurang memenuhi untuk pewarnaan graf karena ada daerah berdekatan yang mempunyai warna yang
sama yaitu Bangli dan Klungkung

Gambar 3. Sudah memenuhi untuk penerapan pewarnaan graf, akan tetapi terlalu banyak warna yang digunakan
dan tidak sesuai dengan algoritma Welch-Powell

Gambar 4. Tidak sesuai dengan algoritma pewarnaan graf karena hanya terdapat 2 warna dan tidak sesuai dengan
algoritma Welch-Powell
Gambar 5. Tidak sesuai dengan pewarnaan graf karena terdapat 1 wilayah yang memiliki dua warna yaitu daerah
klungkung.
5.