问题
填空题
用四种颜色对下列各图的A,B,C,D,E五个区域染色,要求相邻的区域染不同的颜色.则共有72种不同染法.()
(1)图形如图2.6.3(a)所示; (2)图形如图2.6.3(b)所示.
答案
参考答案:B
解析:
由条件(1),按照A,B,C,D,E依次染色,可供选择的颜色依次为4,3,2,2,2种.由条件(2),按照A,B,E,C,D依次染色,分两类,当B与E同色时有4×3×1×2×2=48种,当B与E不同色时有4×3×2×1×1=24种.