已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k

发布时间：2021-03-08 08:21:36

已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k

网友回答

连通分支之间添加一条边,总共添加k-1条边,G就是树了,边数是n-1,所以m+k-1＝n-1,得m＝n-k
======以下答案可供参考======
供参考答案1:
你是不是贺义朝教啊，我刚好也在搜这道题，明天交作业……
以上问题属网友观点，不代表本站立场，仅供参考！