网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面（）可以判断出一个有向图中是否有环（回路）。
- A、广度优先遍历
- B、拓扑排序
- C、求最短路径
- D、求关键路径
参考答案
更多 “下面（）可以判断出一个有向图中是否有环（回路）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径” 相关考题
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
在正常运行时确认3U0回路是否完好，有下述四种意见，其中( )是正确的。A.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;B.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好， 但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断;C.不能以检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;D.可从S端子取电压检测3U0回路是否完好。
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235
B.43125
C.42135
D.41325
考题
在正常运行时确认3U。回路是否完好，有下述三种意见，其中（）是正确的。A、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好B、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好，但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断C、不能以检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷