若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,

题目

若已知有向图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={v1,v2,”相关问题