从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）...

填空题 从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

1.填空题若图的邻接矩阵是对称矩阵，则该图一定是（）。

2.填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

3.填空题如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

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

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

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

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

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

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

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