设有向无环图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={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图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条边的无向图

网络图是一张( )图。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

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

概念分层图是()图。A、无向无环B、有向无环C、有向有环D、无向有环

在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

带方向的边和不带方向的边分别称为()。A、有向图B、无向图C、有向边D、无向边

具有n个顶点的有向无环图最多有多少条边?

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

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

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

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

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

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

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

问答题具有n个顶点的有向无环图最多有多少条边?

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

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

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

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

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

多选题带方向的边和不带方向的边分别称为()。A有向图B无向图C有向边D无向边

单选题概念分层图是()图。A无向无环B有向无环C有向有环D无向有环

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

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

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