将凸五边形ABCDE的五条边和五条对角线染色,且满足任意有公共顶点的两条线段不同色请给出清晰系统的回答
问题描述:
将凸五边形ABCDE的五条边和五条对角线染色,且满足任意有公共顶点的两条线段不同色
请给出清晰系统的回答
答
最少需要五种颜色只需要说明满足条件的染色方法中,不可能有三条或三条以上的线段同色即可假设图中已经有两条线段已经染上红色,由于它们不共点,因此它们共用到五边形五个顶点中的四个,剩下的一个顶点与这四个顶点中的...