数据结构考研分类复习真题 第七章 图[14]

．拓扑排序的有向图中最多存在一条环路( )【大连海事大学 一(分)】

．任何有向图的结点都可以排成拓扑排序而且拓扑序列不唯一( )【上海交通大学 一】

既使有向无环图的拓扑序列唯一也不能唯一确定该图( )【合肥工业大学 二(分)】

．若一个有向图的邻接矩阵对角线以下元素均为零则该图的拓扑有序序列必定存在( )【中科院软件所 一 (分)】

．AOV网的含义是以边表示活动的网( )【南京航空航天大学 五 (分)】

．对一个AOV网从源点到终点的路径最长的路径称作关键路径【南京航空航天大学五(分)】

关键路径是AOE网中从源点到终点的最长路径( )【青岛大学 四(分)】

AOE网一定是有向无环图( )【青岛大学 一 (分)】

在表示某工程的AOE网中加速其关键路径上的任意关键活动均可缩短整个工程的完成时间( )【长沙铁道学院 一 (分)】

．在AOE图中关键路径上某个活动的时间缩短整个工程的时间也就必定缩短( )【大连海事大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []