n个顶点的连通无向图的生成树含有（）条边。

填空题n个顶点的连通无向图的生成树含有（）条边。

1.填空题在重连通图中每个顶点的度至少为（）。

2.填空题n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

3.填空题设图G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，从顶点1出发，对图G进行广度优先搜索的序列有（）种。

4.填空题设图G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，则从顶点V0开始的图G的不同深度优先序列有（）种。

5.填空题用邻接矩阵存储图，占用的存储空间与图中的（）数有关。

6.填空题n（n﹥0）个顶点的连通无向图各顶点的度之和最少为（）。

7.填空题在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为（）。

8.填空题根据一组记录（56，42，73，50，64，48，22）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时才出现不平衡，需要进行旋转调整。

9.填空题根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行（）调整。

10.填空题根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（）调整。