更多“采用邻接表存储的图,其广度优先遍历类似于二叉树的先序遍历。()【北京交通大学2005三、5(2分)】”相关的问题
第1题
对一个AOV网,从源点到终点的路径最长的路径称作关键路径。( )【南京航空航天大学1995五、9(1分)】
点击查看答案
第2题
AOV网的含义是以边表示活动的网。( )【南京航空航天大学1995五、7(1分)】
点击查看答案
第3题
若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。( )【中科院软件
所1997一、5(1分)】
此题为判断题(对,错)。
点击查看答案
第4题
即使有向无环图的拓扑序列唯一,也不能唯一确定该图。( )【合肥工业大学2001二、6(1分)】
点击查看答案
第5题
在拓扑序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。( )【吉林大学2007一、3(1分)】
点击查看答案
第6题
任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【
烟台大学2007二、13(1分)】
此题为判断题(对,错)。
点击查看答案
第7题
拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】
点击查看答案
第8题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
点击查看答案
第9题
若一个有向图无环,则它一定有唯一的拓扑序列。( )【兰州大学2000一、8(1分)】
点击查看答案
第10题
有环路的有向图不能进行拓扑分类。( )【哈尔滨工业大学2005三、1(1分)】
点击查看答案