在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径

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

AG中有弧

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

CG中没有

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


相似考题
更多“在有向图G的拓扑序列中,若顶点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中有一条从Vj到Vi的路径

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

    C.G中有弧<Vi,Vj>

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


    G 中有边 ( vj , vi )

  • 第3题:

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

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

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

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

    D.G中有弧<Vi,Vj>


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

  • 第4题:

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

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

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

    C.G中有弧

    D.G中没有弧


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

  • 第5题:

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

    A.G中有弧<Vi,Vj>

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

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

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


    G 中有边 ( vj , vi )