PTS Semester 2

LATIHAN• 1/10
No. 1

Dalam penjadwalan mata pelajaran, guru menggunakan model graf dimana tiap mata pelajaran direpresentasikan sebagai simpul dan konflik waktu sebagai sisi. Algoritma pewarnaan graf diterapkan untuk menentukan slot waktu. Properti graf apa yang harus diminimalkan untuk mengurangi jumlah slot waktu yang diperlukan?