Pewarnaan Titik

Pewarnaan titik dari graf G adalah sebuah pemetaan warna-warna ke titik-titik dari G sedemikian hingga titik yang terhubung langsung mempunyai warna-warna yang berbeda. Graf G berwarna n jika terdapat sebuah pewarnaan dari G yang menggunakan n warna
Dalam pewarnaan titik erat kaitannya dengan penentuan bilangan kromatik, yaitu masalah menentukan banyak warna minimum yang diperlukan untuk mewarnai titik-titik pada graf sehingga dua titik yang terhubung langsung mempunyai warna yang berbeda