无向图的邻接矩阵是一个（）矩阵。

填空题无向图的邻接矩阵是一个（）矩阵。

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

2.填空题在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

3.填空题在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。

4.填空题有一个n个顶点的有向完全图的弧数（）。

5.填空题一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。

6.填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

7.填空题对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。

8.填空题对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。

9.填空题关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。

10.填空题从树中一个结点到另一个结点之间的分支构成这两个结点之间的（）。