一个具有n个顶点的无向连通图的最小生成树中有多少条边
1个回答
关注
![]()
展开全部
您好，一个具有n个顶点的无向连通图的最小生成树中有n-1条边哦亲
咨询记录 · 回答于2022-05-08
一个具有n个顶点的无向连通图的最小生成树中有多少条边
您好，一个具有n个顶点的无向连通图的最小生成树中有n-1条边哦亲
您好，一个具有n个顶点的无向连通图的最小生成树中有n-1条边哦亲
还有n个顶点的强连通图最多有n(n-1)条边,最少有n条边.首先,有向连通的一个必要条件是图的无向底图连通,这意味着E >= n-1.哦亲
选A哦亲
已赞过
评论
收起
你对这个回答的评价是？
