网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
设有向无环图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中的有向边集合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,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中,若对于任意一对顶点都是连通的,则称无向图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 有向无环图