题目内容
（请给出正确答案）
[单选题]
下列说法不正确的是（ ）。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
答案
C、图的深度遍历不适用于有向图
如搜索结果不匹配，请 联系老师 获取答案
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种：深度遍历和广度遍历
D.图的深度遍历是一个递归过程
更多“1、下列说法不正确的是 。”相关的问题
第2题
下列说法不正确的是（）
A.图的深度优先遍历不适用于有向图。
B.图的遍历是从给定的源点出发，每一个顶点仅被访问一次。
C.遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。
D.图的深度遍历是一个递归的过程。
第5题
【单选题】下列有关图遍历的说法中不正确的是（)。
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
第6题
以下关于广度优先遍历的叙述中正确的是（）。
A.广度优先遍历不适合有向图
B.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
第8题
一个有向图G=（V，E)，V={0，1，2，3，4}， E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}， 现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）。
A.0，1，2，3，4
B.0，1，2，4，3
C.0，1，3，4，2
D.0，1，4，2，3
第10题
一个有向图G=（V，E)，V={0，1，2，3，4}， E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}， 现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）。
A.0，1，2，3，4
B.0，1，2，4，3
C.0，1，3，4，2
D.0，1，4，2，3
