拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。A.包含回路B.是强连通图C.是完全图D.是有向树

题目

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。

A.包含回路

B.是强连通图

C.是完全图

D.是有向树


相似考题
更多“拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径, ”相关问题
  • 第1题:

    在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()

    A.G中有一条Vj到Vi的路径

    B.G中有一条从Vi到Vj的路径

    C.G中没有边<Vi,Vj>

    D.G中有边<Vi,Vj>


    图G中有一条从vj到vi的路径

  • 第2题:

    在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

    A.G中有弧<Vi,Vj>

    B.G中有一条从Vi到Vj的路径

    C.G中没有弧<Vi,Vj>

    D.G中有一条从Vj到Vi的路径


    G 中有边 ( vj , vi )

  • 第3题:

    无向图中顶点vi与vj之间的路径是指从vi到vj的一个()。

    A.顶点序列

    B.边序列

    C.权值总和

    D.边的条数


    顶点序列

  • 第4题:

    在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

    A.G中有一条从Vj到Vi的路径

    B.G中有一条从Vi到Vj的路径

    C.G中有弧<Vi,Vj>

    D.G中没有弧<Vi,Vj>


    G 中有边 ( vj , vi )

  • 第5题:

    34、在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

    A.G中有一条从Vj到Vi的路径

    B.G中没有弧<Vi,Vj>

    C.G中有一条从Vi到Vj的路径

    D.G中有弧<Vi,Vj>


    G 中有一条从 Vj 到 Vi 的路径