题目
设G是简单图,有n个顶点,最小度数a>[n/2]-1,证明G是连通的
提问时间：2021-02-16
答案
设G不连通,则G中至少包含两个连通分支,而且必有一个分支顶点数小于等于n/2.
即使这个分支是完全图,其每个顶点的度数d(p)(n/2)-1矛盾.所以图G只有一个连通分支,G是连通的.
即使这个分支是完全图,其每个顶点的度数d(p)(n/2)-1矛盾.所以图G只有一个连通分支,G是连通的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1在电路中,移动滑动变阻器的滑片,电压表6V时,电流表0.5A,电压表7V时,电流表0.3A,电源电压是多少
- 2一辆汽车以每小时40千米的速度从甲地开往乙地，到达乙地后，又以每小时60千米的速度从原路返回甲地．这辆汽车往返的平均速度是多少千米？
- 3用圆规画圆,如果圆规两脚间的距离为32毫米,求画出的面积.（结果可保留π）
- 4小学六年级英语自我演讲稿1分钟
- 5找人帮我算一下木头能有多少米 急用 3米长 直径10厘米 2根 12厘米 11根 14厘米 6根 16厘米 4根 18厘米 1根
- 6初三科学计算题,
- 7三首四行的古诗.
- 8证明f(x)=1/(x+1)在区间(-1,+∞)上是减函数
- 9解方程 :（+5）（x-5）-（x-1）²=24
- 10将函数f(x)=e^(3x)在x=1处展开成幂级数的解答过程