对于无向图，若边数小于顶点数，则图中无回路，对吗
答案:2 悬赏:20 手机版
解决时间 2021-02-26 07:02
- 提问者网友：轮囘Li巡影
- 2021-02-25 08:15
对于无向图，若边数小于顶点数，则图中无回路，对吗
最佳答案
- 五星知识达人网友：走死在岁月里
- 2021-02-25 08:49
就是9个 这个可以构造性的方法来说明 构造: 这样的图至少有9个顶点 证明: 假设有8个顶点,则8个顶点的无向图最多有28条边且该图为连通图 连通无向图构成条件:边=顶点数*(顶点数-1)/2 顶点数>=1,所以该函数存在单调递增的单值反函数 所以边与顶点为增函数关系 所以28个条边的连通无向图顶点数最少为8个 所以28条边的非连通无向图为9个(加入一个孤立点)
全部回答
- 1楼网友：青灯有味
- 2021-02-25 09:03
我觉得还可以
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯