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

．在AOE图中关键路径上活动的时间延长多少整个工程的时间也就随之延长多少( )【大连海事大学 一 (分)】

．当改变网上某一关键路径上任一关键活动后必将产生不同的关键路径【上海交通大学 一】

三填空题

．判断一个无向图是一棵树的条件是______

．有向图G的强连通分量是指______【北京科技大学 一】

．一个连通图的______是一个极小连通子图【重庆大学 一】

．具有个顶点的无向图边的总数最多为______【华中理工大学 一 (分)】

．若用n表示图中顶点数目则有_______条边的无向图成为完全图【燕山大学 一(分)】

设无向图 G 有n 个顶点和e 条边每个顶点Vi 的度为di(<=i<=n〉则e=______【福州大学 二 (分)】

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