若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。

填空题若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。

1.填空题一棵有N个顶点的生成树有且仅有（）条边。

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

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

4.填空题在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

5.填空题有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。

6.填空题对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。

7.填空题每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。

8.填空题二叉树通常有（）存储结构和（）存储结构两类存储结构。

9.填空题具有n个结点的完全二又树的深度为（）。

10.填空题满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。