A. 连通子图 B. 极小连通子图 C. 强连通子图 D. 极大连通子图
A. n2 B. (n-1)2 C. n(n+1)/2 D. (n+1)2
A. O(n+e) B. O(n*e) C. O(n2) D. O(n)
A. (n) B. O(n2) C. O(n+e) D. O(n*e)
A. G'是G的连通分量 B. G'是G的子图 C. G'是G的极小连通子图且V=V' D. G'是G的一个无环子图
A. 8 B. 7 C. 6 D. 5
A. 强连通图 B. 连通图 C. 完全图 DAG图
A. 连通网的所有生成树中权值之和最小的生成树 B. 由连通网得到的顶点数相对较少的生成树 C. 连通网的极小连通子图 D. 由连通网得到的边数最少的生成树
A. 任何一个关键活动的提前完成,整个工程的完成时间都会提前 B. 关键活动不按期完成,会影响整个工程的完成时间 C. 所有关键活动都提前完成,会提前整个工程的完成时间 D. 某个关键活动提前完成,可能会提前整个工程的完成时间
A. O(n log n) B. O(n2) C. O(n3) D. O(log2n)