单项选择题

拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】

A.正确
B.错误
<上一题 目录 下一题>
热门 试题

单项选择题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
A.正确
B.错误
单项选择题
若一个有向图无环,则它一定有唯一的拓扑序列。( )【兰州大学2000一、8(1分)】
A.正确
B.错误
相关试题
  • 关键路径是AOE网中从源点到汇点的最短路径...
  • 对一个AOV网,从源点到终点的路径最长的路...
  • AOV网的含义是以边表示活动的网。( )【...
  • 若一个有向图的邻接矩阵对角线以下元素均为...
  • 即使有向无环图的拓扑序列唯一,也不能唯一...