设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。

.对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 设某强连通图中有n个顶点，则该强连通图中至少有()条边。 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。 设某强连通图中有n个顶点，则该强连通图中至少有()条边。 对于含有n个顶点的带权连通图，它的最小生成树是指()。 含有n个顶点的连通图的生成树含有（B）条边（） 一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点V出发进行深度优先遍历DFS（G,v）,则一共需要调用DFS算法次（） n个顶点的连通图至少条边（） G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。 一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点V出发进行广度优先遍历BFS（G,v）,则队列中最多的顶点个数是__ G是一个非连通的无向图，共有28条边，则它至少有（）个顶点 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点 一个n个顶点的连通无向图，其边的个数至少为()。 一个n个顶点的连通无向图，其边的个数至少为（）