不包含任何奇长周期的n顶点简单连接图的色数是多少?假设n> = 2。
(A) 2
(B) 3
(C) n-1
(D) n答案： (A)
说明：图的色数是为其顶点着色所需的最小颜色数，因此，没有两个相邻的顶点共享相同的颜色。这些类型的问题可以通过用不同的n值替换来解决。
1)n = 2 
这个简单的图形可以用2种颜色上色。
2)n = 3 
在此图中，让我们假设顶点A的颜色为C1，顶点B，C的颜色为C2 =>色数为2同样，您可以检查其他值，色数等于2
该解决方案由Anil Saikrishna Devarasetty提供
//一个没有奇数周期的简单图是二分图，一个二分图可以使用两种颜色着色(请参阅此)
这个问题的测验