门| GATE-CS-2004 |第77章

下图着色所需的最小颜色数为，不向两个相邻的顶点分配相同的颜色

(A) 2
(B) 3
(C) 4
(D) 5答案： (C)
解释：

如果两个顶点直接连接，则称它们为相邻，即，它们之间存在直接边。
因此，在这里，我们可以将相同的颜色分配给1和2(红色)，3和4(灰色)，5和7(蓝色)和6和8(棕色)。
因此，我们总共需要4种不同的颜色。

因此，C是正确的选择。如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验