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