【判断题】连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。

2025-05-07
【判断题】图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点。

2025-05-07
【判断题】有向图的遍历不可采用广度优先遍历方法。

2025-05-07
【判断题】无环有向图才能进行拓扑排序。

2025-05-07
【判断题】拓扑排序算法不适合无向图的拓扑顺序。

2025-05-07
【判断题】关键路径是 AOE 网中从源点到终点的最长路径。

2025-05-07
【判断题】在表示某工程的 AOE 网中,加速其关键路径上的任意关键活动均可缩短整个工程的完成时间。

2025-05-07
【判断题】在 AOE 图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。

2025-05-07
【判断题】在 AOE 图中,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少。

2025-05-07
【判断题】当改变网上某一关键路径上的任一关键活动后,必将产生不同的关键路径。

2025-05-07
【判断题】用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中顶点的个数有关,而与图的边数无关。

2025-05-07
【判断题】无向图用邻接矩阵表示后,该矩阵一定是对称矩阵。

2025-05-07