给凸五边形五条边和五条对角线染色,要求,有相同顶点的两边不能同色.至少需要几种颜色
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/29 07:39:41
给凸五边形五条边和五条对角线染色,要求,有相同顶点的两边不能同色.至少需要几种颜色
最少需要五种颜色
只需要说明满足条件的染色方法中,不可能有三条或三条以上的线段同色即可
假设图中已经有两条线段已经染上红色,由于它们不共点,因此它们共用到五边形五个顶点中的四个,剩下的一个顶点与这四个顶点中的某一个点构成线段(边或对角线)的颜色肯定都不是红色,而染上红色的两条线段的四个顶点之间,除了已经染上红色的线段外,也不能染上红色,可见,除了已经染红色的两条线段外,再没有线段是红色,即图中不可能存在三条或三条以上同色线段
于是,满足条件的染色方法中,最少需要五种颜色.
五种颜色的染色方案是可行,只要将每边及与该边没公共点的对角线染成同一颜色即可
当然,还有好多种呢!不过最少是5种.
同是考友
只需要说明满足条件的染色方法中,不可能有三条或三条以上的线段同色即可
假设图中已经有两条线段已经染上红色,由于它们不共点,因此它们共用到五边形五个顶点中的四个,剩下的一个顶点与这四个顶点中的某一个点构成线段(边或对角线)的颜色肯定都不是红色,而染上红色的两条线段的四个顶点之间,除了已经染上红色的线段外,也不能染上红色,可见,除了已经染红色的两条线段外,再没有线段是红色,即图中不可能存在三条或三条以上同色线段
于是,满足条件的染色方法中,最少需要五种颜色.
五种颜色的染色方案是可行,只要将每边及与该边没公共点的对角线染成同一颜色即可
当然,还有好多种呢!不过最少是5种.
同是考友
将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,求颜色数目的最小值.
从五边形的一个顶点可引出几条对角线,把这个五边形分成几个三角形
对一个各边不等的凸五边形的各边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色,则不同的染色
用红、黄两种颜色随机地给正四面体的四个顶点染色,则“有同一个面上的三个顶点同色”的概率等于______.
四边形的一条对角线将四边形分成几个三角形?从五边形的一个顶点出发,可以画出几条对角线?它们将五边形分成几个三角形?
一个四边形从顶点出发共可作几条对角线,共有几条对角线?五边形,六边形,n边形呢?
凸五边形对角线的条数
用五种颜色给正方体染色,以涂好过一个顶点的三个面,问剩下的三个面有多少种涂法,要求任意两个面不同色
数学的一个概率小题,知识分子请进.用红黄三种颜色给五边形顶点着色,则没有相邻两个顶点同色的概率为
五边形有多少条对角线?
用红,黄两种颜色随机地给正三棱锥的四个顶点染色,则“出现一个面上的三个顶点同色”的概率是多少
一个袋子里有款式和型号完全相同的五种颜色的袜子,不用眼睛看至少要摸出几只,才能保证有4只同色?