14、任一个有向图的拓扑序列（）。A．不存在B．有一个C．一定有多个D．不存在或一个或多个

题目

14、任一个有向图的拓扑序列（）。

A．不存在

B．有一个

C．一定有多个

D．不存在或一个或多个

相似考题

1.若有向图有2个有向回路,则其拓扑序列有()个。

2.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(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

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

4.下面的有向图，其结点可以排成多少个不同的拓扑序列？A．3B．5C．7D．9

更多“14、任一个有向图的拓扑序列（）。”相关问题

  • 第1题：

    对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第2题：

    对于图4-1所示的有向图G，写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈，写出函数TopSort执行后得到的拓扑序列。


    正确答案：队列：vl、v2、v5、v4、v3、v7、v6 栈：v1、v2、v5、v4、v7、v3、v6
    队列：vl、v2、v5、v4、v3、v7、v6 栈：v1、v2、v5、v4、v7、v3、v6 解析：首先根据原图，可以得出本题中只有V3和V7是同时入队或入栈的。
    [*]

  • 第3题：

    任意一个有向图的拓扑序列()。

    A、不存在

    B、只有一个

    C、一定有多个

    D、有一个或多个


    答案：D

  • 第4题：

    拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

    A.1526374
    B.1526734
    C.5123764
    D.5126374

    答案：C
    解析：
    拓扑序列是将有向图中所有顶点排成一个线性序列，并且该序列满足：若在图中存在从顶点Vi到Vj的路径，则在该线性序列中，顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下：① 在有向图中选择一个入度为零(没有前驱)的顶点且输出之：② 从有向图中删除该顶点及从该顶点出发的所有弧；③ 重复上述两步，直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图，进行拓扑排序的顶点序列有：5126374、5126734、1526374和1526734。而选项C的"5123764"不是其中的一个拓扑序列。

  • 第5题：

    拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？


    正确答案:拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列不一定惟一。

  • 第6题：

    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。


    正确答案:正确

  • 第7题：

    对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。


    正确答案:错误

  • 第8题：

    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。


    正确答案:正确

  • 第9题：

    判断题
    任何无环的有向图，其结点都可以排在一个拓扑序列里。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。

    正确答案： 回路
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    单选题
    任一个有向图的拓扑序列（）。
    A

    不存在

    B

    有一个

    C

    一定有多个

    D

    有一个或多个


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

  • 第13题：

    任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第14题：

    任意一个有向图的拓扑序列(33)。

    A．可能不存在

    B．有一个

    C．一定有多个

    D．有一个或多个


    正确答案：A
    解析：本题考查有向图的拓扑序列结构。在有向图中，拓扑序列是通过拓扑排序后得到的所有结点的序列，拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如，一个软件专业的学生要修课，但有些是基础课，它独立于其他课程，而有些课程必须要在修完某些专业课后才能修，这样各课程之间就形成了一种并立与优先的关系，有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是：(1)在有向图中任选一个没有前驱的结点且输出；(2)从图中删除该结点和所有以它为尾的弧。重复上述两步，直到全部顶点均已输出，或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道，有向图的拓扑序列可能有一个或多个，但在有向图中出现有向环时，因为环意味着某项活动应该以自己为先决条件，在拓扑排序时，环中的结点是不能被排在序列中的，因此，不存在此有向图的拓扑序列。所以，对任意一个有向图而言，其拓扑序列可能不存在，也可能有一个或多个。

  • 第15题：

    拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )

    A.41235

    B.43125

    C.42135

    D.41=325


    正确答案：A

  • 第16题：

    拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。

    A.41235
    B.43125
    C.42135
    D.41325

    答案：A
    解析：
    拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
    4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。


  • 第17题：

    任何无环的有向图，其结点都可以排在一个拓扑序列里。


    正确答案:正确

  • 第18题：

    如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。


    正确答案:回路

  • 第19题：

    任一个有向图的拓扑序列（）。

    • A、不存在
    • B、有一个
    • C、一定有多个
    • D、有一个或多个

    正确答案:D

  • 第20题：

    用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

    • A、逆拓扑有序
    • B、拓扑有序
    • C、无序
    • D、深度优先遍历序列

    正确答案:A

  • 第21题：

    判断题
    若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
    A

    对

    B

    错


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

  • 第22题：

    判断题
    对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）

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

  • 第24题：

    问答题
    拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？

    正确答案： 拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列不一定惟一。
    解析： 暂无解析

相关内容