（简答题）
若已知有向图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个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
