为具有 η 个节点的循环的顶点着色所需的最小颜色数为,使得没有两个相邻节点具有相同的颜色(一) 2 (乙) 3 (三) 4 (D) n – 2⌊n/2⌋ + 2答案: (D)说明:我们需要 3 种颜色来为奇数周期着色,需要 2 种颜色为偶数周期着色。这个问题的测验