1、对此图进行深度优先遍历正确的有（ ）
A、0,1,2,5,4,3
B、0,3,5,2,1,4
C、0,2,1,4,5,3
D、0,1,2,5,3,4
2、对此无向图进行广度优先遍历正确的有（ ）
A、0,2,1,3,5,4
B、0,1,2,3,5,4
C、0,1,2,3,4,5
D、0,2,3,1,4,5
3、在一个具有n个顶点的无向连通图中至少有（ ）条边。
A、n
B、n/2
C、n+1
D、n-1
4、非空无向图的邻接矩阵是一个（ ）。
A、对角矩阵
B、对称矩阵
C、零矩阵
D、上三角矩阵
5、如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。
A、一棵树
B、完全图
C、有回路
D、连通图
6、一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>， <2，1>，<1，4>，<2，4>，<4，3>}，现按深度优先遍 历算法遍历，从顶点0出发，所得到的顶点序列是（）
A、0，1，4，2，3
B、0，1，2，3，4
C、0，1，3，4，2
D、0，1，2，4，3
7、强连通图是任何顶点到其他所有顶点都有边。
A、错
B、对
8、有向图中任一顶点的入度等于出度。
A、对
B、错
9、对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
A、对
B、错
10、对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
A、错
B、对
