Ta老师题库

AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。

7 查阅

AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。

A.不存在一条j到i的路径

B.存在一条i到j的边

C.存在一条j到i的路径

D.存在一条i到j的路径

参考答案:

答案：存在一条j到i的路径

相关问题:

关于关键路径，以下说法正确的是（）。

一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。

给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径

给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径

给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径

已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置

单源最短路径算法可用于求得图中任意两个顶点间的最短路径

在具体的实施过程中，由于人员、时间以及经费的限制，比赛目的和任务的不同

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。