📜  门| GATE-CS-2002 |问题 4

📅  最后修改于: 2021-09-24 06:27:45             🧑  作者: Mango

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