若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。

A. k
B. 1
C. k-1
D. k+1

在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边。

在一个连通图中存在着____条个连通分量。

下面正确的说法是( )。

A. 任何一个关键活动提前完成,将使整个工程提前完成
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 所有关键活动都提前完成,则整个工程提前完成
D. 某些关键活动若提前完成,将使整个工程提前完成

判断一个有向图是否存在回路,可以用( )。

A. 深度优先遍历算法
B. 拓扑排序
C. Dijkstra方法
D. 广度优先遍历算法