将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/01 21:31:23
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
由于顶点A是4条线段AB,AC,AD,AE的公共点,因此至少需要4种颜色.
若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有
5
2条,矛盾.所以,至少需要5种颜色.
下面的例子说明5种颜色可以将这10条线段染为满足条件的颜色.将AB,CE染为1号颜色;将BC,DA染为2号颜色;将CD,EB染为3号颜色;将DE,AC染为4号颜色;
将EA,BD染为5号颜色,则任意有公共顶点的两条线段不同色.
综上所述,颜色数目的最小值为5.
若只有4种颜色,不妨设为红、黄、蓝、绿,则每个顶点引出的4条线段的颜色包含红、黄、蓝、绿各一种,因此,红色的线段共有
5
2条,矛盾.所以,至少需要5种颜色.
下面的例子说明5种颜色可以将这10条线段染为满足条件的颜色.将AB,CE染为1号颜色;将BC,DA染为2号颜色;将CD,EB染为3号颜色;将DE,AC染为4号颜色;
将EA,BD染为5号颜色,则任意有公共顶点的两条线段不同色.
综上所述,颜色数目的最小值为5.
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
五边形ABCDE中,从顶点A最多可引______条对角线,可以把这个五边形分成______个三角形.若一个多边形的边数为
凸五边形对角线的条数
对一个各边不等的凸五边形的各边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色,则不同的染色
两条直线相交构成的四个角中有公共顶点且有一条公共边的两个角叫什么?
如图2,五边形ABCDE中,从点A出发的对角线有( )条.若从多边形的一个顶点引出的对角线有3条,这个多边形是
三角形的对角线有0条,四边形有2条,五边形有5条,6边形有9条,那么10边形有几条?n边形呢?
从五边形的一个顶点可引出几条对角线,把这个五边形分成几个三角形
有5条线段长分别为4,6,7,9,14,以任意的三条线段为边可以组成____个不同的三角形!
8、普通的三角形没有对角线,四边形2条对角线,五边形有5条对角线,那么六边形有几条对角线?(3分)16边形
四边形的一条对角线将四边形分成几个三角形?从五边形的一个顶点出发,可以画出几条对角线?它们将五边形分成几个三角形?
四边形有2条对角线,五边形有5条对角线,六边形有9条,求n边形有几条