#xếp chỗ ngồi

Tô màu đồ thị trong đời sống: xếp lịch thi, chia ca, xếp chỗ ngồi

Tô màu đồ thị giải bài toán không được trùng: môn thi, ca làm là đỉnh, xung đột là cạnh, khung giờ là màu. Sắc số cho biết cần ít nhất bao nhiêu buổi, bao nhiêu