...
11 1
7.3.8. Những ứng dụng của bài toán tô màu đồ thị:
1) Lập lịch thi:
Hãy lập lịch thi trong trường đại học sao cho không có sinh viên nào
có hai môn thi cùng một lúc.
Có thể giải bài toán ... nhau (Hình 1) .
Hình 1 Hình 2 Hình 3
f
a
e
d
c
b
m
n
f
a
c
e
m
n
(1)
(2)
(3)
(4)
(2)
(5)
a
f
e
d
c
b
m
n
(1)...