遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

1.填空题一个图的（）表示法是惟一的。

2.填空题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

3.填空题n个顶点的连通图至少有（）边。

4.单项选择题一个具有n个顶点的有向图最多有（）条边。

A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n²

5.单项选择题采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

A.先序遍历
B.中序遍历
C.后序遍历
D.按层次遍历

6.单项选择题下列关于图遍历的说法不正确的是（）。

A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次

7.单项选择题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A.1/2
B.1
C.2
D.4

8.单项选择题任一个有向图的拓扑序列（）。

A.不存在
B.有一个
C.一定有多个
D.有一个或多个

9.单项选择题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0

10.单项选择题设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V2属于V1，E2属于E1，则称（）。

A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量