A. G'为G的子图 B. G'为G的连通分量 C. G'为G的极小连通子图且V=V’ D. G'是G的一个无环子图
A. O(n) B. O(e) C. O(n+e) D. O(n*e)
A. 逆拓扑有序 B. 拓扑有序 C. 无序 D. 顶点编号次序
A. 由连通网所得到的边数最少的生成树 B. 连通网所得到的顶点数相对较少的生成树 C. 连通网中所有生成树中权值之和为最小的生成树 D. 连通网的极小连通子图
A. 关键活动不按期完成就会影响整个工程的完成时间 B. 任何一个关键活动提前完成,那么整个工程将会提前完成 C. 所有的关键活动都提前完成,那么整个工程将会提前完成 D. 某些关键活动若提前完成,那么整个工程将会提前完成
A. 1 B. n/2 C. n-1 D. n
A. n B. (n-1)^2(n-1的平方) C. n-1 D. n^2(n的平方)
A. V1,V2,V3,V4 B. V1,V3,V2,V4 C. V1,V3,V4,V2 D. V1,V2,V4,V3
A. n B. n+1 C. n-1 D. n*(n-1) E. 无回路 F. 有回路 G. 环状 H. 树状
A. 唯一 B. 不唯一 C. 唯一性不能确 D. n E. n+1 F. n-1