将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
人气:488 ℃ 时间:2020-05-11 18:16:48
解答
由于顶点A是4条线段AB,AC,AD,AE的公共点,因此至少需要4种颜色.若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有52条,矛盾.所以,至少...
推荐
- 将凸五边形ABCDE的五条边和五条对角线染色,且满足任意有公共顶点的两条线段不同色
- 正五边形ABCDE,把各顶点染上红绿蓝三种颜色一种,使相邻顶点所染颜色不同,不同染色方法共有多少种
- 给凸五边形五条边和五条对角线染色,要求,有相同顶点的两边不能同色.至少需要几种颜色
- 正五边形ABCDE中,若把顶点A、B、C、D、E 染上红、黄、绿、黑四种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有_ 种.
- 用四种颜色对图中的ABCDE五个区域染色,要求相邻的区域染不同的颜色,有多少种不同的染色方法?
- 《有你在身边》初一作文
- 初二英语同义句转换,改括号内的词语.
- "疾风知劲草,路遥识马力."的意思.
猜你喜欢