无向简单图G的边数m大于顶点数n,则图G必是连通的 这个对不对啊。。求大神。。
答案:1 悬赏:20 手机版
解决时间 2021-11-22 21:07
- 提问者网友：回忆在搜索
- 2021-11-22 15:36
无向简单图G的边数m大于顶点数n,则图G必是连通的 这个对不对啊。。求大神。。
最佳答案
- 五星知识达人网友：西风乍起
- 2021-11-22 15:57
是对的，从任一个顶点一定有路径到达其他顶点
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯