对于含有n个结点的带权连通图,它的最小生成树是指图中任意一个 。 有n-1条权值最小的边构成的子图 有n-1条权值之和最小的边构成的子图 有n-1条权值最小的边构成的连通子图 有n个顶点构成的边的权值之和最小的连通子图
有n-1条权值最小的边构成的子图
有n-1条权值之和最小的边构成的子图
有n-1条权值最小的边构成的连通子图
有n个顶点构成的边的权值之和最小的连通子图