为下图着色所需的最小颜色数，使得没有两个相邻的顶点被分配相同的颜色，是 (一) 2 (乙) 3 (三) 4 (四) 5答案： (C)解释： 如果两个顶点直接相连，即它们之间有一条直接边，则称它们相邻。因此，在这里，我们可以为 1 & 2(红色)、3 & 4(灰色)、5 & 7(蓝色)和 6 & 8(棕色)分配相同的颜色。因此，我们总共需要 4 种不同的颜色。 因此，C 是正确的选择。如果您发现上面的帖子有任何错误，请在下面发表评论。这个问题的测验
