APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN
Teks penuh
Dokumen terkait
Dalam proses pengurutan warna berdasarkan algoritma Welch-Powell, daerah yang bertetangga diberi warna yang berbeda, dalam hal ini penting untuk menunjukkan daerah
Pewarnaan simpul (vertex colouring), merupakan pemberian warna atau label pada setiap simpul sehingga tidak ada 2 simpul bertetangga yang memiliki warna sama.[9].. Pewarnaan
colouring pada graf adalah pewarnaan simpul-simpul pada graf , sedemikian sehingga terdapat simpul di setiap kelas warna yang bertetangga dengan setidaknya satu
Selanjutmya mewarnai simpul pada graf dengan algoritma Welch-Powell untuk mengetahui arus yang dapat berjalan bersamaan dan memperoleh bilangan kromatik yang berfungsi
Welch-Powell telah memberikan kesimpulan bahwa teknik pewarnaan simpul graf dengan menggunakan algoritma Welch-Powell dapat diterapkan untuk membentuk jadwal ujian
Penelitian ini bertujuan untuk mengetahui proses dan hasil pewarnaan graf menggunakan Algoritma Welch-Powell pada penyusunan jadwal perkuliahan Program Studi Pendidikan
Welch-Powell telah memberikan kesimpulan bahwa teknik pewarnaan simpul graf dengan menggunakan algoritma Welch-Powell dapat diterapkan untuk membentuk jadwal ujian
Fungsi objektif dalam pewarnaan simpul graph adalah meminimumkan konflik pewarnaan, yaitu simpul-simpul bertetangga yang berwarna sama.Hasil pewarnaan simpul graph
