设G是简单图,有n个顶点,最小度数a>[n/2]-1,证明G是连通的
展开全部
设G不连通,则G中至少包含两个连通分支,而且必有一个分支顶点数小于等于n/2.
即使这个分支是完全图,其每个顶点的度数d(p)(n/2)-1矛盾.所以图G只有一个连通分支,G是连通的.
即使这个分支是完全图,其每个顶点的度数d(p)(n/2)-1矛盾.所以图G只有一个连通分支,G是连通的.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
