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

第1题：

第2题：

第3题：

连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

正确答案:错误

第4题：

若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。

正确答案:正确

第5题：

设G为具有N个顶点的无向连通图，则G至少有（）条边。

正确答案:N-1

第6题：

一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。

正确答案:极小（最小）；n-1

第7题：

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

• A、n
• B、n-1
• C、2n
• D、2n-1

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

正确答案: O(N²)

第15题：

图的生成树（），n个顶点的生成树有（）条边。

正确答案:唯一性不能确定；n-1

第16题：

一棵有N个顶点的生成树有且仅有（）条边。

正确答案:N-1

第17题：

如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。

正确答案:n（n-1）/2；n-1；n（n-1）；n

第18题：

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

正确答案:极小连通子图

第19题：

设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

正确答案:0；n（n-1）/2；0；n（n-1）

第20题：

第21题：

第22题：

第23题：