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

[填空题] 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

[单选题]设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10

[单选题]若有向图G有根u，且基本图是一棵树，则称G为以u为根的()A.有向树B.完备图C.简单图D.分离图

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

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

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

[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

[单选题]要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+1D.2n

[单选题]要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+1D.2n

[单选题]要连通具有n个顶点的有向图，至少需要()条边。A.n-1B.nC.n+1D.2n