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


参考解析

解析: 暂无解析

相关考题:

拓扑排序算法仅适用于有向无环图。()

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

某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

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

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。A.41235B.43125C.42135D.41325

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

设G为具有N个顶点的无向连通图,则G至少有()条边。

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

有向图G可拓扑排序的判别条件是()。

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

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

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

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

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

设无向图G的顶点数为n,图G最少有()边。

填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

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

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

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

填空题有向图G可拓扑排序的判别条件是()。

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

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

单选题AOV网是一种()。A有向图B无向图C无向无环图D有向无环图