从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树

n个顶点的连通图中边的条数至少为（ ）。 n个顶点的连通图至少条边（） 对于含有n个顶点的带权连通图，它的最小生成树是指()。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 N个顶点的连通图的生成树含有( )条边 n个顶点的连通图至少有多少条边()。 n个顶点的连通图至少有多少条边（） 用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=(1,2,3}，边的集合TE={(1,2)，(2,3)}，要选取下一条权值最小的边，不可能从( ) 组中选取 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 在具有n（n>0）个顶点的简单无向图中，最多含有（）条边。 在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。 在一个具有n个顶点的无向图中，要连通全部顶点至少需要的边数为（） 含有n个顶点的连通图的生成树含有（B）条边（） 要连通具有n个顶点的有向图，至少需要（ ）条边。 要连通具有n个顶点的有向图，至少需要()条边。 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 在具有n(n小于0)个顶点的简单无向图中，最多含有（）条边。 在一个具有n个顶点的无向连通图中至少有条边 2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。