有n-1条边的图肯定都是生成树。

有n个结点的简单连通图,至少存在n-1条边 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 含有10个顶点的无向连通图其生成树含有9条边（） n个顶点的生成树有条边 n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。() 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。 1.有n个顶点的无向图最多有 条边 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值（） 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。() 在含有n个结点的树中，边数只能是n-1条。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 图G为（n,m）图，G的生成树TG必有n个结点（） n个结点的树，共有（）条边 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 假设有n个顶点的生成树，则其边数为n（） 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2) 中国大学MOOC: 执行range(N1, N2)可生成N2-N1+1个整数。