题目内容
(请给出正确答案)
[主观题]
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.
设有向无环图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,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
A.G′为G的子图
B.G′为G的极小连通子图且V′=V
C.G′为G的一个无环子图
D.G′为G的边通分量
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,e,d