多做题,通过考试没问题!

软件工程

睦霖题库>普通考研>软件工程

若已知有向图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。
答案解析:
进入题库查看解析

微信扫一扫手机做题