题目内容

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（）

A. G中有边
B. G中有一条从vi到vj的路径
C. G中没有边
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. 层次遍历