若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
查看答案
在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边。
下面正确的说法是( )。
A. 任何一个关键活动提前完成,将使整个工程提前完成
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 所有关键活动都提前完成,则整个工程提前完成
D. 某些关键活动若提前完成,将使整个工程提前完成
判断一个有向图是否存在回路,可以用( )。
A. 深度优先遍历算法
B. 拓扑排序
C. Dijkstra方法
D. 广度优先遍历算法
微信支付 
支付宝支付