将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
2020-11-16 178次 反馈错误 加入收藏 正确率 : 100%
题目内容:
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
优质解答
由于顶点A是4条线段AB,AC,AD,AE的公共点,因此至少需要4种颜色.若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有52条,矛盾.所以,至少...
本题链接: