不包含任何奇数环的 n 顶点简单连通图的色数是多少?假设 n >= 2。
(一) 2
(乙) 3
(C) n-1
(D) n答案：(一)
解释：图的色数是为顶点着色所需的最小颜色数，以便没有两个相邻的顶点共享相同的颜色。这些类型的问题可以通过替换为不同的 n 值来解决。
1) n = 2
这个简单的图形可以用 2 种颜色着色。
2) n = 3
在这里，在这个图中，让我们假设顶点 A 用 C1 着色，顶点 B、C 可以用颜色 C2 着色 => 色数为 2 同理，您可以检查其他值，色数等于 2
该解决方案由Anil Saikrishna Devarasetty 贡献
//一个没有奇数圈的简单图是二部图，二部图可以用2种颜色着色(见这个)
这个问题的测验