单项选择题
任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【烟台大学2007二、13(1分)】
A.正确
B.错误
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】
A.正确
B.错误
点击查看答案&解析
单项选择题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
A.正确
B.错误
点击查看答案&解析
相关试题
已知有6个顶点(顶点编号为0~5)的有向...
无向图G有16条边,有3个4度顶点,4个...
n个顶点e条边的图采用邻接表存储,则空间复...
带权图(权值非负,表示边连接的两顶点间的...
关键路径是AOE网中从源点到汇点的最短路径...