题目内容
（请给出正确答案）
[单选题]
对有向图G进行拓扑排序的目的不是（)。
A.判断G是否包含环
B.查看G中顶点所代表的活动的先后关系
C.检查G表示的工序图是否合理
D.将G中所有顶点按大小关系排序
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.判断G是否包含环
B.查看G中顶点所代表的活动的先后关系
C.检查G表示的工序图是否合理
D.将G中所有顶点按大小关系排序
答案
更多“对有向图G进行拓扑排序的目的不是()。”相关的问题
第2题
第3题
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
第5题
对于如图所示的有向图，其拓扑排序序列为__________。
A．ADCFEB
B．CEBFDA
C．ABDFCE
D．CBFEDA
第6题
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
A．深度优先搜索遍历算法
B．广度优先搜索遗历算法
C．普里姆算法
D．克鲁斯卡尔算法
第7题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第8题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
第9题
A.G中有弧＜vi,vj＞
B.G中有一条从vi到vj的路径
C.G中没有弧＜vi,vj＞
D.G中有一条从vj到vi的路径
第10题
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。
A．G中有弧＜口i，vj＞
B．G中有一条从vi到vj的路径
C．G中没有弧＜＜vi，vj＞
D．G中有一条从vj到vi的路径
