设G是简单图,有n个顶点,最小度数a>[n/2]-1,证明G是连通的
人气：199 ℃ 时间：2020-06-08 21:19:39
解答
设G不连通,则G中至少包含两个连通分支,而且必有一个分支顶点数小于等于n/2.
即使这个分支是完全图,其每个顶点的度数d(p)(n/2)-1矛盾.所以图G只有一个连通分支,G是连通的.
推荐
猜你喜欢
- Janet -------a ring on the road.(find)填过去式
- 骑摩托车到火车站.每小时行30千米,早到15分；每小时行20千米,如果提前5分到,
- 多元函数若是连续的,那么它的极限一定存在吗?
- 草木灰是一种农家肥料,它的主要成分之一是一种含钾元素的盐,它可能是碳酸钾,请你设计一个实验,来确定
- 简述三羧酸循环过程的特点.
- 4．Some states charge an income tax in addition to a sales tax.
- 甲,乙两辆汽车同时从A,B两地相对而行,甲车每小时行60千米,乙车每小时行50 千米,两车在距离中点40千米的地方相遇.A、B两地相距几千米
- 两辆汽车相距84km的两地同时出发相向而行,甲车的速度比乙车的速度快20km/h,半小时
