单选题已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。Aa,b,c,d,eBa,b,d,e,bCa,c,b,e,dDa,c,d,b,e

单选题
已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。
A

a,b,c,d,e

B

a,b,d,e,b

C

a,c,b,e,d

D

a,c,d,b,e


参考解析

解析: 暂无解析

相关考题:

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。A.1526374B.1526734C.5123764D.5126374

已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序A.a,d,c,b,eB.d,a,b,c,eC.a,b,d,c,eD.a,b,c,d,e

已知一个图的边数为m,则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2

设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb

已知一个无向图顶点有5个,则边可能有()个。A、10B、11C、8D、9

已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e

若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。

假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

对于一个图G,若边集E(G)为有向边的集合,则该图为()。

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是()方法。

对于一个图G,若边集E(G)为无向边的集合,则该图为()。

对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

填空题假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

单选题设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()A1,2,3,4B2,3,4,1C1,4,2,3D1,2,4,3

填空题如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。

填空题对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

单选题设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。AabedfcBacfebdCabcedfDabcdef

填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

填空题已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是()方法。

多选题已知一个无向图顶点有5个,则边可能有()个。A10B11C8D9

填空题若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。

填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。