设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第1题:
2、任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一()
第2题:
12、关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第3题:
14、关于拓扑排序,下列说法正确的是()。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第4题:
设有一个不带权的有向图G=(V,E), V={a,b,c,d,e} E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行拓扑排序,以下序列中不是拓扑序列的是()。
A.adcbe
B.dabce
C.abdce
D.abcde
第5题:
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>},则该有向图的拓扑排序序列是()。
A.1 2 3 4
B.1 3 2 4
C.1 4 2 3
D.4 3 2 1