您好，一个具有n个顶点的无向连通图的最小生成树中有n-1条边哦亲 还有n个顶点的强连通图最多有n(n-1)条边,最少有n条边.首先,有向连通的一个必要条件是图的无向底图连通,这意味着E >= n-1.哦亲 选A哦亲
您好，一个具有n个顶点的无向连通图的最小生成树中有n-1条边