题目
关于离散数学平面图的两个问题.答得好的话会有加分哦!
1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.
2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4-可着色的.
1、设G是一个没有三角形的平面图.应用欧拉公式证明G中有一个顶点v,使得degv ≤3.
2、设G是一个没有三角形的平面图.应用数学归纲法证明G是4-可着色的.
提问时间:2020-11-24
答案
1.证明:采用反证法,设G中所有顶点的度数 >= 4.
设G中的顶点数为V,边数为E,面数为F则
则 根据欧拉公式 V-E+F=2.
又因为G是一个没有三角形的平面图,所以G中的每一个面至少由4条边组成(G中只有少于4条边的情况不用考虑,因为这种图形必然满足结论),因此 4F
设G中的顶点数为V,边数为E,面数为F则
则 根据欧拉公式 V-E+F=2.
又因为G是一个没有三角形的平面图,所以G中的每一个面至少由4条边组成(G中只有少于4条边的情况不用考虑,因为这种图形必然满足结论),因此 4F
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 11.2345×0.2345×2.469-1.2345³-1.2345×0.2345²
- 2春天到了,一朵朵鲜花.(修改病句)
- 3甲数的1/5等于乙数的1/8,乙数比甲数多( )%,如果甲、乙两数的差是15,则甲数是( ),乙数是( )
- 4帮忙说以下欧洲15~17世纪新航路开辟的原因,条件,
- 5伏安法测电阻中没有电流表怎么测RX的电阻
- 6这是Anna每天的作息时间表,请根据表格中的信息写一篇介绍她的情况的短文.不要太深奥,初一的水平.
- 7森林被比喻成?
- 8实验——用高锰酸钾 过氧化氢 氯酸钾制取氧气的区别和相同之处的过程 求求了
- 9桃花源的人生活有什么特点?
- 10The water supply __ at the moment,so we should use less and learn ta share.加什么形式的limit
热门考点