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

题目内容 (请给出正确答案)

设有向无环图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={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的一种拓扑排序序列的是()。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,4 B.2,3,4,1 C.1,2,4,3 D.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的一种拓扑排序序列的是()A 1,2,3,4B 2,3,4,1C 1,4,2,3D 1,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 有向无环图