网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面（）方法可以判断出一个有向图中是否有环（回路）
A．深度优先遍历
B．拓扑排序
C．最短路径
D．关键路径
参考答案和解析
拓扑排序
更多 “下面（）方法可以判断出一个有向图中是否有环（回路）A．深度优先遍历B．拓扑排序C．最短路径D．关键路径” 相关考题
考题
在正常运行时确认3U0回路是否完好，有下述四种意见，其中( )是正确的。A.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;B.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好， 但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断;C.不能以检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;D.可从S端子取电压检测3U0回路是否完好。
考题
在正常运行时确认3U。回路是否完好，有下述三种意见，其中（）是正确的。A、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好B、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好，但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断C、不能以检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好
考题
正常运行时确认3U。回路是否完好，有下列三种意见，其中（）是正确的A、可用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好；B、可用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好，但必须使用高内阻的是数字万用表，使用指针式万用表不能进行正确的判断；C、不能以检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好；
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷