Pewarnaan graf merupakan pemberian warna pada simpul-simpul dalam graf, dimana simpul-simpul yang bertetanggaan harus memiliki warna yang berbeda. Pewarnaan graf tidak hanya mewarnai simpul-simpul saja, tetapi mencari jumlah pewarnaan pada simpul seminimum mungkin. Misalkan ???? merupakan graf sederhana, ????-pewarnaan dari ???? adalah pemberian warna terhadap simpul–simpul sedemikian se…