网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

有回路的有向图不能完成拓扑排序。

参考答案

更多 “有回路的有向图不能完成拓扑排序。” 相关考题
考题 若有向图有2个有向回路,则其拓扑序列有()个。
查看答案
考题 判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
查看答案
考题 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
查看答案
考题 采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。() 此题为判断题(对，错)。
查看答案
考题 拓扑排序算法仅适用于有向无环图。()
查看答案
考题 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对，错)。
查看答案
考题 拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
查看答案
考题 下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的 B.有回路的图不能进行拓扑排序 C.在AOE网中一定只有一条关键路径 D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
查看答案
考题 拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
查看答案
考题 有回路的图不能进行拓扑排序。
查看答案
考题 下面（）可以判断出一个有向图中是否有环（回路）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
查看答案
考题 对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
查看答案
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法
查看答案
考题 有向图G可拓扑排序的判别条件是（）。
查看答案
考题 下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。A、广度优先搜索B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 下面哪一方法可以判断出一个有向图是否有环（回路）（）。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
查看答案
考题 填空题有向图G可拓扑排序的判别条件是（）。
查看答案
考题 填空题假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）
查看答案
考题 单选题下面哪一方法可以判断出一个有向图是否有环（回路）（）。A 求节点的度B 拓扑排序C 求最短路径D 求关键路径
查看答案
考题 问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
查看答案
考题 判断题有回路的图不能进行拓扑排序。A 对B 错
查看答案
考题 单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A 广度优先遍历B 拓扑排序C 求最短路径D 求关键路径
查看答案
考题 单选题下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。A 广度优先搜索B 拓扑排序C 求最短路径D 求关键路径
查看答案
考题 判断题有回路的有向图不能完成拓扑排序。（ ）A 对B 错
查看答案
考题 问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
查看答案
热门标签
最新试卷