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

题目

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

  • A、G中有弧
  • B、G中有一条从Vi到Vj的路径
  • C、G中没有弧
  • D、G中有一条从Vj到Vi的路径
相似考题

1.在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。

2.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

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

更多“在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。A、G中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧D、G中有一条从Vj到Vi的路径”相关问题

  • 第1题：

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

    AG中有弧

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

    CG中没有

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


    参考答案：ABC

  • 第2题：

    在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.

    在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。

    A.一定存在弧＜vi,vj＞

    B.一定存在弧＜vj,vi＞

    C.可能存在vi到vj的路径，而不可能存在vj到vi的路径

    D.可能存在vj到vi的路径，而不可能存在vi到vj的路径


    正确答案：C
    拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。

  • 第3题：

    某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）

    A.G中存在回路
    B.G中每个顶点的入度都为1
    C.G的邻接矩阵是对称的
    D.不存在弧小于V3,vi>

    答案：C
    解析：

  • 第4题：

    在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

    • A、度
    • B、入度
    • C、出度
    • D、依附于顶点Vi的弧数

    正确答案:B

  • 第5题：

    在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。


    正确答案:vi，vj，vk

  • 第6题：

    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

    • A、顶点序列
    • B、边序列
    • C、权值总和
    • D、边的条数

    正确答案:A

  • 第7题：

    在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。


    正确答案:强连通图

  • 第8题：

    单选题
    在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
    A

    度

    B

    入度

    C

    出度

    D

    依附于顶点Vi的弧数


    正确答案： A
    解析： 暂无解析

  • 第9题：

    填空题
    在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

    正确答案： 强连通图
    解析： 暂无解析

  • 第10题：

    填空题
    在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

    正确答案： vi，vj，vk
    解析： 暂无解析

  • 第11题：

    单选题
    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。
    A

    G中有弧

    B

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

    C

    G中没有弧

    D

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


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
    A

    顶点序列

    B

    边序列

    C

    权值总和

    D

    边的条数


    正确答案： A
    解析： 暂无解析

  • 第13题：

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

    A.G中有弧

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

    C.G中没有弧

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


    正确答案：D

  • 第14题：

    某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。

    A.G中存在回路
    B.G中每个顶点的入度都为1
    C.G的邻接矩阵是对称的
    D.G中不存在弧瓜

    答案：C
    解析：
    根据题干邻接表得到的图如下：

  • 第15题：

    在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。


    正确答案:错误

  • 第16题：

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

    • A、G中有弧
    • B、G中有一条从Vi到Vj的路径
    • C、G中没有弧
    • D、G中有一条从Vj到Vi的路径

    正确答案:D

  • 第17题：

    若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。


    正确答案:邻接

  • 第18题：

    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

    • A、G中有弧
    • B、G中有一条从Vi到Vj的路径
    • C、G中没有弧
    • D、G中有一条从Vj到Vi的路径

    正确答案:D

  • 第19题：

    在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

    • A、顶点序列
    • B、边序列
    • C、权值总和
    • D、边的条数

    正确答案:A

  • 第20题：

    单选题
    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
    A

    G中有弧

    B

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

    C

    G中没有弧

    D

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


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
    A

    G中有弧<Vi，Vj>

    B

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

    C

    G中没有弧<Vi，Vj>

    D

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


    正确答案： D
    解析：

  • 第22题：

    判断题
    在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
    A

    顶点序列

    B

    边序列

    C

    权值总和

    D

    边的条数


    正确答案： B
    解析： 暂无解析

  • 第24题：

    填空题
    若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。

    正确答案： 邻接
    解析： 暂无解析

相关内容