[单选题]

如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

A.3

B.4

C.5

D.6

参考答案与解析:

相关试题

如图所示的有向图的拓扑序列是 ()

[单选题]如图所示的有向图的拓扑序列是 ( )A.c,d,b,a,eB.c,a,d,b,eC.c,d,e,a,bD.c,a,b,d,e

  • 查看答案
  • 下面有向图所示的拓扑排序的结果序列是()。

    [单选题]下面有向图所示的拓扑排序的结果序列是()。A . 125634B . 516234C . 123456D . 521643

  • 查看答案
  • 已知有向图如下所示,请写出该图所有的拓扑序列。

    [问答题] 已知有向图如下所示,请写出该图所有的拓扑序列。

  • 查看答案
  • 如图所示的带权无向图的最小生成树的权为()

    [单选题]如图所示的带权无向图的最小生成树的权为 ( )A.51B.52C.54D.56

  • 查看答案
  • 拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓

    [单选题]拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4C.5 1 2 6 3 4 7D.5 1 2 3 7 6 4

  • 查看答案
  • 任一个有向图的拓扑序列()。

    [单选题]任一个有向图的拓扑序列()。A . 不存在B . 有一个C . 一定有多个D . 有一个或多个

  • 查看答案
  • 如图所示,从图中可以得到图像信息正确的是?()

    [多选题] 如图所示,从图中可以得到图像信息正确的是?()A . 图像的总像素为1万B . 图像分辨率是72PPIC . 图像是CMYK模式D . 文档大小为29.3K

  • 查看答案
  • 下面的有向图,其结点可以排成多少个不同的拓扑序列?

    [单选题]下面的有向图,其结点可以排成多少个不同的拓扑序列?A.3B.5C.7D.9

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

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

  • 查看答案
  • 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

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

  • 查看答案
  • 如图所示的有向无环图可以得到的拓扑序列的个数是()