Download Materi Matematika Diskrit : Pewarnaan Graf

Pewarnaan dari suatu graf G merupakan suatu pemetaan dari sekumpulan warna ke beberapa simpul (vertex) yang ada pada graf G sedemikian sehingga simpul yang bertetangga memiliki warna yang berbeda.

Suatu graf G dikatakan berwarna n jika terdapat n warna dalam pewarnaan graf G tersebut. Jumlah warna minimum yang diperlukan dalam pewarnaan suatu graf dinamakan bilangan kromatik, yang dinotasikan oleh )(Gχ (χ : dibaca chi).

Download (PDF, 60KB)

Leave a Reply

Your email address will not be published. Required fields are marked *