【判断题】在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。
【判断题】若网中有几条关键路径，提高一条关键路径上的活动的速度，不能导致整个工程缩短工期。
【判断题】已知一个有向图的邻接表，可以用O(n+e)的时间求出其递邻接表，其中n为顶点个数，e为弧的条数。
【判断题】如果AOE网中某一个关健活动延迟一天，则整个工程将延期一天。反之，如栗缩短该关键活动的持续时间，则一定可使整个工程提前完工。
【判断题】在一个有向图的邻接表中，如果某个顶点的链表为空，则该顶点的出度一定为零。
【判断题】存储图的邻接表中，邻接表的大小不但与图的顶点个数有关，而且与图的边数也有关。
资讯
备考
报考
备考
真题
互动
工具
2025-05-07
25考研
26考研
精选课程
