网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）
A
1，2，3，4
B
2，3，4，1
C
1，4，2，3
D
1，2，4，3
参考答案
参考解析
解析：
暂无解析
更多 “单选题设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）A 1，2，3，4B 2，3，4，1C 1，4，2，3D 1，2，4，3” 相关考题
考题
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
考题
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235
B.43125
C.42135
D.41325
考题
设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向图G的一种拓扑排序序列的是（）A、1，2，3，4B、2，3，4，1C、1，4，2，3D、1，2，4，3
考题
单选题AOV网是一种（）。A
有向图B
无向图C
无向无环图D
有向无环图
热门标签
最新试卷