单项选择题

{{*HTML*}}在拓扑序列中,任意两个相继结点V i 和V j 都存在从V i 到V j 的路径。( )【吉林大学2007一、3(1分)】

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

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