单选题
如下图所示,一个地区分为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号只有一种着色法,则不同的着色方法种数是
提交答案
关闭