已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
答案:2 悬赏:0 手机版
解决时间 2021-03-05 07:40
- 提问者网友：不爱我么
- 2021-03-04 07:09
已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
最佳答案
- 五星知识达人网友：猎心人
- 2021-03-04 08:06
连通分支之间添加一条边,总共添加k-1条边,G就是树了,边数是n-1,所以m+k-1＝n-1,得m＝n-k======以下答案可供参考======供参考答案1:你是不是贺义朝教啊，我刚好也在搜这道题，明天交作业……
全部回答
- 1楼网友：春色三分
- 2021-03-04 08:32
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯