设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4 B.2，3，4，1 C.1，2，4，3 D.1，4，2，3

题目
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。

A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3
相似考题

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

2.对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()此题为判断题(对，错)。

3.设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3

4.拓扑排序算法仅适用于有向无环图。()

更多“设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。”相关问题

  • 第1题：

    某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

    A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图


    正确答案：B

  • 第2题：

    拓扑排序运算只能用于()

    A.带权有向图

    B.连通无向图

    C.有向无环图

    D.无向图


    正确答案：C

  • 第3题：

    若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）


    正确答案:G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。

  • 第4题：

    对于一个图G，若边集E（G）为有向边的集合，则该图为（）。


    正确答案:有向图

  • 第5题：

    设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）

    • A、1，2，3，4
    • B、2，3，4，1
    • C、1，4，2，3
    • D、1，2，4，3

    正确答案:A

  • 第6题：

    对于一个图G，若边集E（G）为无向边的集合，则该图为（）。


    正确答案:无向图

  • 第7题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


    正确答案:0；n（n-1）/2；0；n（n-1）

  • 第8题：

    问答题
    若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）

    正确答案： G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。
    解析： 暂无解析

  • 第9题：

    填空题
    对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。

    正确答案： 无向图
    解析： 暂无解析

  • 第10题：

    填空题
    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

    正确答案： 0,n（n-1）/2,0,n（n-1）
    解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。

  • 第11题：

    填空题
    有向图G可拓扑排序的判别条件是（）。

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

  • 第12题：

    填空题
    对于一个图G，若边集E（G）为有向边的集合，则该图为（）。

    正确答案： 有向图
    解析： 暂无解析

  • 第13题：

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

    A.41235

    B.43125

    C.42135

    D.41=325


    正确答案：A

  • 第14题：

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

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

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


  • 第15题：

    假定一个有向图的边集为{，，< c，f>，< d，c>，< e，b>，< e，d>}，对该图进行拓扑排序得到的顶点序列为（）


    正确答案:aebdcf

  • 第16题：

    有向图G可拓扑排序的判别条件是（）。


    正确答案:没有回路

  • 第17题：

    对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。


    正确答案:无向图

  • 第18题：

    对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。


    正确答案:有向图

  • 第19题：

    单选题
    设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）
    A

    1，2，3，4

    B

    2，3，4，1

    C

    1，4，2，3

    D

    1，2，4，3


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

  • 第20题：

    单选题
    无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。
    A

    adcbe

    B

    dabce

    C

    abdce

    D

    abcde


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

  • 第21题：

    填空题
    对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。

    正确答案： 有向图
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

    填空题
    对于一个图G，若边集E（G）为无向边的集合，则该图为（）。

    正确答案： 无向图
    解析： 暂无解析

相关内容