大门|大门-CS-2004 |问题77

为下图上色所需的最小颜色数为：

（A） 2. （B） 3. （C） 4. （D） 5. 答复: （C） 说明：

如果两个顶点直接相连，即它们之间有一条直边，则称它们相邻。 因此，在这里，我们可以为1和2（红色）、3和4（灰色）、5和7（蓝色）以及6和8（棕色）指定相同的颜色。 因此，我们总共需要4种不同的颜色。

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