A. G中有边<Vi,Vj> B. G中有一条从vi到vj的路径 C. G中没有边<Vi,Vj> D. G中有一条从vj到vi的路径
A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长回路 D. 最短回路
A. 关键活动延期完成就会影响整个工程的完成时间 B. 任何一个关键活动提前完成, 那么整个工程将会提前完成 C. 所有的关键活动提前完成, 那么整个工程将会提前完成 D. 某些关键活动提前完成, 那么整个工程可能提前完成
A. n B. (n-1)*(n-1) C. n-1 D. n*n
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历
A. 含有多个出度为0 的顶点 B. 是个强连通图 C. 含有多个入度为0 的顶点 D. 含有顶点数目大于1的强连通分量
A. 深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径
A. 只有I B. 只有II C. I和II D. I和III
A. 有向网 B. 无向网 C. AOV网 D. AOE网