问题
单项选择题
如图2.6.1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有()种。
A.72种
B.78种
C.76种
D.86种
E.64种
答案
参考答案:A
解析:
1号行政区有4种着色法,2号有3种,3号有2种,如果4号和2号着同一色,
则5号有2种着色法,若4号和2号不同色,则5号只有一种着色法.所以
如图2.6.1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有()种。
A.72种
B.78种
C.76种
D.86种
E.64种
参考答案:A
解析:
1号行政区有4种着色法,2号有3种,3号有2种,如果4号和2号着同一色,
则5号有2种着色法,若4号和2号不同色,则5号只有一种着色法.所以