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

第1题

下列哪些是图的遍历()。A.中根遍历 B.广度优先搜索 C.先根遍历 D.深度优先搜索

点击查看答案

第2题

下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次 B.遍历的基本算法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程

点击查看答案

第3题

以下关于图的遍历的叙述中，正确的是（61）A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程 B.图的深度优先遍历方法不适用于无向图 C.使用队列对图进行广度优先遍历 D.图中有回路时则无法进行遍历

点击查看答案

第4题

图的深度优先搜索遍历类似于树的（）遍历。

点击查看答案

第5题

若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图

点击查看答案

第6题

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

点击查看答案

第7题

对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

点击查看答案