简答题

若已知有向图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。

答案解析

相似试题
  • 已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,,,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。

    简答题查看答案

  • 在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。

    单选题查看答案

  • 要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?

    简答题查看答案

  • 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

    填空题查看答案

  • 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。

    单选题查看答案

  • 若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

    简答题查看答案

  • 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。

    单选题查看答案

  • 设无向图G有n个顶点m条边,则其邻接表中表结点数是()

    单选题查看答案

  • 若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

    填空题查看答案