Jabarkan Pewarnaan graf dari Pewarnaan peta

Pewarnaan graf merupakan pemberian warna dengan bilangan berurut menggunakan beberapa warna pada suatu graf. Beberapa objek seperti simpul, sisi, dan wilayah dapat digunakan agar setiap wilayah yang berdekatan memiliki warna yang berbeda. Dalam mewarnai graf juga dibutuhkan jumlah warna yang seminimal mungkin. Pewarnaan graf menjadi penerapan penyelesaian pewarnaan peta karena algoritma yang digunakan, Algoritma Welch-Powell, dapat mengurutkan simpul yang sederajat dan menguruti jumlah sisi yang terhubung. Dengan pewarnaan simpul sesuai dengan derajat tinggi dengan warna yang berbeda dari simpul berikutnya, menjadi hasil pewarnaan wilayah.