题目
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
提问时间：2021-01-08
答案
假设G有两个连通分支G1和G2,那么取v1是G1中度数最小的顶点,v2是G2中度数最小的顶点,则d(v1)+d(v2)≤n-2（等号在G1和G2都是完全图时取到）,这与条件矛盾.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1E__:one or the other
- 2用0.1000mol/lHCL溶液滴定0.10mol/lNa3PO4,计算滴定至第一化学计量点时的PH
- 3不死之药的意思
- 4小明早上骑车上学,如果她每分钟骑200米,则要迟到10分钟,若每分钟骑250米,则可以提前5分钟到校,问小明
- 5在等体积混合的情况下：弱酸和强碱等体积混合如果pH和为14,混合后,溶液呈酸性 那PH和大于14和小于14呢
- 6已知α是三角形的一个内角,且sinα-cosα=1/5,求tanα
- 7已知直线L的倾斜角为45°,与椭圆x²/2+y²=1交A、B两点,若|AB|=4/3,求直线L的方程.
- 8The longest English word is?Thanks
- 9在空气中露置的KOH固体,经分析测知含水2.8%.K2CO3 33.8%. 取1g该样品投入含0.05mol HCI 的盐酸中.
- 10解方程：5*(4x+7)=75
热门考点