导航：题目详情 | 答案解析 | 相关问题 | 最新问题 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程 若在有向图中从顶点vi到vj有一条路径 计算机 2019-11-14 19:48:21 顶点,拓扑,序列 已帮助 人 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树请帮忙给出正确答案和分析，谢谢！ 热搜：所有沟通中的"技巧" 答案解析 难度★★☆ 搜索 正确答案：A 相关问题 1、若一个有向图中的顶点不能排成一个拓扑序列 则可断定该有向图（)。A.含有多个入度为0的顶点B. 2017-07-18 2、对一个有向图进行拓扑排序 一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中 2018-07-01 3、若有一个有向图中的顶点不能排成一个拓扑序列 则可断定该有向图（）。 2022-08-11 4、若一个有向图中的顶点不能排成一个拓扑序列 则可断定该有向图（） 2022-08-11 5、任何有向无环图的顶点都可以排成拓扑排序序列 且拓扑排序序列唯一（） 2022-08-28 6、一个有向图中的顶点不能排成一个拓扑序列 则断定该有向图（） 2022-08-31
