如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

[填空题] 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

[单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2

[单选题]一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1

[单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

[单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

[单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

[单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪

[单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

[单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用