【判断题】【消耗次数：1】
调用一次深度优先遍历可以访问到图中的所有顶点。（）
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【单选题】
设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
①
aedfcb
②
acfebd
③
aebcfd
④
aedfbc
【单选题】
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
①
a,b,e,c,d,f
②
a,c,f,e,b,d
③
a,e,b,c,f,d
④
a,e,d,f,c,b
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
随机题目
【单选题】
在其他条件不变时，下列关于劳动力需求正确的说法是（）
①
劳动力需求随工资率提高而减少
②
劳动力需求随工资率提高而增加
③
无论工资率如何变化，劳动力需求始终减少
④
无论工资率如何变化，劳动力需求始终增加
【单选题】
下列对无差异曲线的特征表述正确的是（）
①
离原点越远的无差异曲线所表示的效用越低
②
同一平面上任意两条无差异曲线不会相交
③
无差异曲线斜率为正值、凸向原点
④
即使主体偏好不同，无差异曲线的形状也不会有区别