题目内容

【单选题】有关图遍历的说法不正确的是(),

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

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 连通分量是无向图中的极小连通子图
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D. 对有向图G,如果以任-顶点出发进行一次深度优先或广度优先搜索访问到每个顶点,则该图一定是完全图

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

A. Dijikastra
B. Prim
C. Floyd
D. Kruskal

A. Dijikastra
B. Prim
C. Floyd
D. Kruskal