Pewarnaan Graph pada Simpul untuk Mendeteksi Konflik Penjadwalan Kuliah

Heni Jusuf

Abstract

Pewarnaan graph adalah pemberian warna, yang biasanya direpresentasikan sebagai bilangan terurut
mulai dari 1 atau dapat juga direpresentasikan langsung dengan menggunakan warna merah, biru, hijau dan
lainnya pada objek tertentu pada suatu graph. Objek tersebut dapat berupa simpul, sisi, wilayah ataupun
kombinasi ketiganya. Pewarnaan simpul (vertex coloring), merupakan pemberian warna atau label pada setiap
simpul sehingga tidak ada simpul bertetangga yang memiliki warna sama. Dimana jumlah warna yang
digunakan untuk mewarnai simpul-simpul tersebut sesedikit mugkin.
Penulisan ini memfokuskan untuk membahas tentang penerapan pewarnaan titik untuk mendeteksi konflik
penjadwalan kuliah.

Kata Kunci: Graph, vertex colouring, graph colouring

Full Text:

PDF