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

题目

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

A．包含回路

B．是强连通图

C．是完全图

D．是有向树

相似考题

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

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

3.2、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（)。A．G中有弧＜Vi，Vj＞B．G中有一条从Vi到Vj的路径C．G中没有弧＜Vi,Vj＞D．G中有一条从Vj到Vi的路径

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

更多“拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 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 的路径

相关内容