网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有向无环图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 ” 相关考题
考题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
设有向无环图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=(V,E), V={a,b,c,d,e} E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行拓扑排序,以下序列中不是拓扑序列的是()。A.adcbeB.dabceC.abdceD.abcde
考题
12、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
考题
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>},则该有向图的拓扑排序序列是()。A.1 2 3 4B.1 3 2 4C.1 4 2 3D.4 3 2 1
考题
14、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
热门标签
最新试卷