为地图[img=276x213]18031a6e7e61799.jpg[/img]着色，使得有公共边界的区域着以不同的颜色，至少需要（）中不同的颜色。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 把地图着色，使得邻国有不同的颜色，至少需要几种颜色？
- 中国大学MOOC: 地图着色时，为了使任意两个具有公共边界的区域颜色不同，需要几种颜色就够了？
- 地图着色时，为了使任意两个具有公共边界的区域颜色不同，用几种颜色就可以做到？
- 把地图着色，使得相邻的国家有不同的颜色，至少需要几种颜色？（） A: 4种 B: 5种 C: 6种 D: 3种
- 对下面给定图进行着色,要求相邻节点不能涂相同颜色。现采用回溯法求解该图着色问题,且假设颜色数为3,则着色结果为( )。 [img=130x118]17e4379aa82732c.png[/img] A: A和C着颜色1,B着颜色2,D着颜色3 B: A着颜色1,B和C着颜色2,D着颜色3 C: A,B,C,D各着一种颜色 D: 无解