Ndasar graf

Dewasa ini semakin banyak muncul penggunaan model matematika maupun penalaran matematika sebagai alat bantu dalam menyelesaikan permasalahan yang dihadapi dalam berbagai disiplin ilmu. Teori graf merupakan salah satu cabang matematika yang penting dan banyak manfaatnya karena teori-teorinya dapat diterapkan untuk memecahkan masalah dalam kehidupan sehari-hari. Dengan mengkaji dan menganalisa model atau rumusan teori graf dapat diperlihatkan peranan dan kegunaannya dalam memecahkan permasalahan. Permasalahan yang dirumuskan dengan teori graf dibuat sederhana, yaitu diambil aspek-aspek yang diperlukan dan dibuang aspek-aspek lainnya
Terkait dengan pernyataan di atas, pewarnaan titik pada graf merupakan salah satu dari materi pada teori graf yang berkembang dan mendapat perhatian saat ini. Dengan mengkaji dan menganalisis suatu pewarnaan titik pada graf tertentu, akan didapat suatu perumusan yang akan lebih memudahkan proses pengaplikasiannya ke dunia nyata.