门| GATE-CS-2002 |问题4

用η个节点为一个循环的顶点着色所需的最小颜色数是这样的，即没有两个相邻的节点具有相同的颜色
(A) 2
(B) 3
(C) 4
(D) n –2⌊n/2⌋+ 2答案： (D)
说明：我们需要3种颜色来着色一个奇数周期，并需要2种颜色来着色一个偶数周期。
这个问题的测验