1. Graf dual dari peta daerah administrasi provinsi Bali.

2. Warna graf dual dengan algoritma Welch-Powell

a. Mengurutkan semua simpul dari derajat besar ke derajat kecil

b. Untuk Buleleng dan Gianyar diberi warna merah karena tidak bertetangga.

3. Bilangan kromatik untuk graf dual diperoleh 4.

 4. Pewarnaan daerah administrasi provinsi Bali berdasarkan pewarnaan graf dualnya.

Gambar 1, 2, 3 dan 5 hampir menerapkan teori graf karena setiap daerah yang bertetangga sudh
diwarnai dengan warna berbeda, tetapi jenis warnanya tidak memenuhi karena lebih dari 5.

Untuk gambar 4 tidak memenuhi, karena hampir setiap daerah memiliki warna yang sama.