网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。()
此题为判断题(对，错)。
参考答案
更多 “ 若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。() 此题为判断题(对，错)。 ” 相关考题
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235
B.43125
C.42135
D.41325
考题
3、若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）。A．是个有根的有向图B．是个强连通图C．含有多个入度为0的顶点D．含有顶点数目大于1的强连通分量
热门标签
最新试卷
