设无向图g中有n个顶点,则该无向图的最小生成树上有多少条边 我来答 1个回答 #热议# 网上掀起『练心眼子』风潮,真的能提高情商吗? 安南_苏安 2020-01-16 知道答主 回答量:1 采纳率:0% 帮助的人:659 我也去答题访问个人页 关注 展开全部 n-1,有向图是n 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 1条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2018-01-22 一个有n个顶点的无向连通图,最少有几条边 55 2013-05-14 设无向连通图G有n个顶点,证明G至少有(n-1)条边。 13 2017-10-26 对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: ... 4 2017-10-29 对于一个具有n个顶点的无向图,要连通所有顶点至少需要多少条边 44 2015-01-02 设无向图G有n个结点,有m个连通分支,则按广度优先遍历方法得... 1 2017-05-19 设连通图g的顶点数为n,则g的最小生成树的边数为() 8 2018-04-18 任何一个无向连通图的最小生成树为什么有一棵或多棵呢? 5 2015-01-24 设无向图G有n个顶点和e条边,每个定点Vi的度di(1<=i... 3 更多类似问题 > 为你推荐: