对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？

第1题：

第2题：

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

第3题：

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

第4题：

对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。

第5题：

由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

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

第6题：

对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

第7题：

有n个节点，b条支路的电路图，必有（）条树枝和（）条连枝。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？

第14题：

对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。

第15题：

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

第16题：

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

第17题：

具有n个顶点的连通图至少有多少条边？

第18题：

对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。

第19题：

有n个节点，b条支路的电路图，必有（）条树枝和b－n+1条连枝。

第20题：

第21题：

第22题：

第23题：