登陆题目详情
判断题 强连通图不能进行拓扑排序
学科：数据结构
时间：2023-12-29 02:42:32
相关题目
相关作业
题目1单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法以外,还可以用___________A. 求关键路径的方法B. 求最短路径的 Dijkstra方法C. 深度优先遍历算法D. 广度优先遍历算法
题目2单选题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图___________A. 是个有根有向图B. 是个强连通图C. 含有顶点数目大于1的强连通分量D. 含有多个入度为0的顶点
题目3单选题
设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,以下序列中不是拓扑序列的是( )A. adcbeB. dabceC. abdceD. abcde
题目4单选题
对于AOE网的关键路径,以下叙述中正确的是____A. 任何一个关键活动提前完成,则整个工程也会提前完成B. 完成工程的最短时间是从源点到汇点的最短路径长度C. 一个AOE网的关键路径是唯一的D. 任何一个活动持续时间的改变可能会影响关键路径的改变
题目5单选题
关键路径是AOE网中___________A. 从源点到汇点的最长路径B. 从源点到汇点的最短路径C. 最长的回路D. 最短的回路
题目6单选题
一个表示工程的AOE网中的关键路径( )A. 必须是唯一的B. 可以有多条C. 可以没有D. 以上都不对
题目7判断题
强连通图不能进行拓扑排序A. 正确B. 错误
题目8判断题
在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条边<a,b>A. 正确B. 错误
题目9判断题
无环有向图才能进行拓扑排序A. 正确B. 错误
题目10判断题
拓扑排序算法不适合无向图的拓扑排序A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
