单项选择题
拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】
A.正确
B.错误
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
A.正确
B.错误
点击查看答案&解析
单项选择题
若一个有向图无环,则它一定有唯一的拓扑序列。( )【兰州大学2000一、8(1分)】
A.正确
B.错误
点击查看答案
相关试题
关键路径是AOE网中从源点到汇点的最短路径...
对一个AOV网,从源点到终点的路径最长的路...
AOV网的含义是以边表示活动的网。( )【...
若一个有向图的邻接矩阵对角线以下元素均为...
即使有向无环图的拓扑序列唯一,也不能唯一...