答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

拓扑排序运算只能用于()

A、带权有向图

B、连通无向图

C、有向无环图

D、无向图

参考答案

您可能感兴趣的试题

以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序I

答案解析
设有一个不带权的有向图G=（V，E)，V={a，b，c，d，e}E={，，，，，}对该图进行拓扑排序，以下序列中不是拓

答案解析
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求

答案解析
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

答案解析
下面哪些方法可以判断一个有向图是否有环（回路)？（)A．深度优先遍历B．拓扑排序C．求最短路

答案解析
可以判断一个有向图中是否含有回路的方法为（)。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最

答案解析
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错

答案解析