在含有n个结点的树中，边数只能是n-1条。
N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。
n个顶点的连通图至少（ ）条边。
具有n个顶点的有向图最多有（）条边。
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2
图的生成树（）， n 个顶点的生成树有（）条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
在N个结点的树里，一定有N-1条边（）
一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1
含n个顶点的无向连通图中至少含有n条边。（)
一个图有n个顶点，e条边，则它的最小生成树有（）条边。
对于具有n个顶点、6条边的图（）
8、一个有n个顶点和n条边的无向图一定是（）。
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
图的生成树唯一性不能确定，n个顶点的生成树有条边（）
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
