您的位置: 首页 > 作业答案 > 其他 > 8.设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边. 8.设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边. 分类: 作业答案 • 2022-04-17 17:33:02 问题描述: 8.设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边. 答 n-1条边