将凸五边形ABCDE的五条边和五条对角线染色,且满足任意有公共顶点的两条线段不同色请给出清晰系统的回
答案:2 悬赏:60 手机版
解决时间 2021-02-02 11:42
- 提问者网友：送舟行
- 2021-02-01 17:07
将凸五边形ABCDE的五条边和五条对角线染色,且满足任意有公共顶点的两条线段不同色请给出清晰系统的回
最佳答案
- 五星知识达人网友：十年萤火照君眠
- 2021-02-01 18:41
最少需要五种颜色只需要说明满足条件的染色方法中,不可能有三条或三条以上的线段同色即可假设图中已经有两条线段已经染上红色,由于它们不共点,因此它们共用到五边形五个顶点中的四个,剩下的一个顶点与这四个顶点中的某一个点构成线段(边或对角线)的颜色肯定都不是红色,而染上红色的两条线段的四个顶点之间,除了已经染上红色的线段外,也不能染上红色,可见,除了已经染红色的两条线段外,再没有线段是红色,即图中不可能存在三条或三条以上同色线段于是,满足条件的染色方法中,最少需要五种颜色.五种颜色的染色方案是可行,只要将每边及与该边没公共点的对角线染成同一颜色即可 当然,还有更多种的,不过最少是5种啦
全部回答
- 1楼网友：从此江山别
- 2021-02-01 19:38
你的回答很对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯