对下面给定图进行着色,要求相邻节点不能涂相同颜色。现采用回溯法求解该图着色问题,且假设颜色数为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: 无解
A: A和C着颜色1,B着颜色2,D着颜色3
B: A着颜色1,B和C着颜色2,D着颜色3
C: A,B,C,D各着一种颜色
D: 无解
举一反三
- 对下面给定图进行着色,要求相邻节点不能涂相同颜色。现采用回溯法求解该图着色问题,且假设颜色数为3,则着色结果为( )。 [img=130x118]17e0b19a3af2386.png[/img] A: A和C着颜色1,B着颜色2,D着颜色3 B: A着颜色1,B和C着颜色2,D着颜色3 C: A,B,C,各着一种颜色 D: 无解
- 为地图[img=276x213]18031a6e7e61799.jpg[/img]着色，使得有公共边界的区域着以不同的颜色，至少需要（）中不同的颜色。 A: 1 B: 2 C: 3 D: 4
- 男士着正装时,全身着装不超过几种颜色为宜（） A: 1 B: 2 C: 3 D: 4
- 给定无向连通图G和m种不同颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色方案使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。
- 颜色红色象征着什么（）。