作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/03 12:17:56
已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
连通分支之间添加一条边,总共添加k-1条边,G就是树了,边数是n-1,所以m+k-1=n-1,得m=n-k