Question 15 — Graph Coloring Jadwal Kelas

Terdapat 8 kelas (A sampai H) yang harus dijadwalkan. Dua kelas yang bentrok tidak bisa dijadwalkan di hari yang sama. Diberikan tabel konflik antar kelas:

Kelas	Bentrok dengan
A	B, E
B	A, D, E
C	D, G
D	B, C, E, F, G, H
E	A, B, D, H
F	D, G, H
G	C, D, F
H	D, E, F

Tentukan jumlah hari minimum yang dibutuhkan agar semua kelas dapat dijadwalkan!

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}