问题：
[单选] 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
将邻接矩阵的第i行删除。将邻接矩阵的第i行元素全部置为0。将邻接矩阵的第i列删除。将邻接矩阵的第i列元素全部置为0。
问题：
[单选] 下列关于图遍历的说法不正确的是（）。
连通图的深度优先搜索是一个递归过程。图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。非连通图不能用深度优先搜索法。图的遍历要求每一顶点仅被访问一次。
问题：
[单选] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
先序遍历。中序遍历。后序遍历。按层次遍历。
问题：
[单选] 一个具有n个顶点的有向图最多有（）条边。
n×（n-1）/2。n×（n-1）。n×（n+1）/2。n2。
问题：
[填空题] n个顶点的连通图至少有（）边。
问题：
[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
问题：
[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
问题：
[填空题] 在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。
