早教吧作业答案频道 -->数学-->
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
题目详情
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
▼优质解答
答案和解析
由于顶点A是4条线段AB,AC,AD,AE的公共点,因此至少需要4种颜色.
若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有
条,矛盾.所以,至少需要5种颜色.
下面的例子说明5种颜色可以将这10条线段染为满足条件的颜色.将AB,CE染为1号颜色;将BC,DA染为2号颜色;将CD,EB染为3号颜色;将DE,AC染为4号颜色;
将EA,BD染为5号颜色,则任意有公共顶点的两条线段不同色.
综上所述,颜色数目的最小值为5.
若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有
5 |
2 |
下面的例子说明5种颜色可以将这10条线段染为满足条件的颜色.将AB,CE染为1号颜色;将BC,DA染为2号颜色;将CD,EB染为3号颜色;将DE,AC染为4号颜色;
将EA,BD染为5号颜色,则任意有公共顶点的两条线段不同色.
综上所述,颜色数目的最小值为5.
看了 将凸五边形ABCDE的5条边...的网友还看了以下:
要使关于x的方程x+1x+2-xx-1=ax2+x-2的解是正数,a应满足的条件是()A.a>-1 2020-07-15 …
若U、∅分别表示全集和空集,且(∁UA)∪B=A,则集合A与B必须满足()A.∅B.A=U且A≠B 2020-07-30 …
复数z=(a2-2a)+(a2-a-2)i对应的点在虚轴上,则[]A.a≠2或a≠1B.a≠2且a 2020-07-30 …
复数z=(a2-2a)+(a2-a-2)i对应的点在虚轴上,则[]A.a≠2且a≠1B.a≠2或a 2020-07-30 …
复数z=a(a+2)a−1+(a2+2a-3)i(a∈R)为纯虚数,则a的值为()A.a=0B.a 2020-08-01 …
n元线性方程组Ax=b有唯一解的充要条件是()A.导出组Ax=0仅有零解B.A为方阵,且|A|≠0 2020-08-02 …
若y关于x的二次函数y=(a-2)x2-(2a-1)x+a的图象与x轴有两个交点,则a的取值范围是a 2020-11-01 …
已知直线a,b和平面α,β,γ,可以使α⊥β成立的条件是()A.a⊂α,b⊂β,a⊥bB.a∥α,b 2020-11-02 …
设A为n阶方阵,且A的行列式|A|=a≠0,而A*是A的伴随矩阵,则|A*|等于()A.aB.1aC 2020-11-07 …
ab/已知:a.b均为负数,c为正数,且a的绝对值大于b的绝对值大于c的绝对值,化简b加c的绝对值加 2021-01-22 …