首页 > 试题广场 >

证明题

[问答题]

设G=(V,E)是一个简单无向图， 。若对于任何两个不相邻的顶点 ，试证明G是连通图。

添加回答
q3erf头像 q3erf
任意两顶点不相临即 边数>=d(u)+d(v)>=n>n-1
即有环
发表于 2019-11-24 21:04:11 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
1条回答 834浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号