无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。
第1题:
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第2题:
下面哪个序列不是此图的一个拓扑排序()
A.ebfgadch
B.aebdgfch
C.adchebfg
D.Aedbfgch
第3题:
有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()
第4题:
第5题:
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )
A.41235
B.43125
C.42135
D.41=325
第6题:
设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。
A.
B.
C.
D.
第7题:
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。
A.abdecf
B.abdcef
C.aebdcf
D.adebfe
第8题:
此题为判断题(对,错)。
第9题:
第10题: