将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
【考点】染色问题.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:154引用:1难度:0.5
相似题
-
1.用五种不同的颜色,把△ABC的3个顶点染上其中的一种颜色.
(1)如果要求三条边的两端点都有不同的颜色,则有多少种不同的染色方法?
(2)如果只要求A、B异色,则有多少种不同的染色法?发布:2024/6/27 10:35:59组卷:140引用:1难度:0.5 -
2.在4×4的方格纸中,把部分小方格涂成红色,然后画去其中2行与2列.若无论怎样画,都至少有一个红色的小方格没有被画去,则至少要涂多少个小方格?证明你的结论.
发布:2024/6/27 10:35:59组卷:50引用:1难度:0.3 -
3.下列结论:
①2是412的算术平方根;14
②过一点作已知直线的平行线有且只有一条;
③从一袋黄豆中取出m粒染成蓝色后放回袋中并混合均匀,接着抓出p粒黄豆,数出其中有n粒蓝色的黄豆,则估计这袋黄豆约有粒;mpn
④若2a+b=4,-2≤b≤3,则z=a-b的最大值是6;
其中错误的是 (填写错误结论的序号).发布:2024/6/13 8:0:9组卷:253引用:1难度:0.5