Professional Documents
Culture Documents
Chuong 5 Trr1
Chuong 5 Trr1
Chuong 5 Trr1
CHUONG 5
A D B C
a d a c
B C A D
c a d b
C B D A
d b c a
D A C B
a c b d
A B C D E
a b c d e
C D E A B
d e a b c
E A B C D
b c d e a
B C D E A
e a b c d
D E A B C
c d e a b
◼ Kết luận:
Bản đồ đã cho không thể tô
màu với số màu k = 3.
Số màu tối thiểu là k = 4.
◼ Kết quả: Tìm được các điều kiện đủ để tồn tại
TRAN.
Khi đó:
- Nếu t ≤ n có ít nhất t! hệ đại diện phân biệt;
- Nếu t > n có ít nhất t!/(t-n)! hệ đại diện phân biệt;