欢迎来到财会考试题库网 财会考试题库官网
logo
全部科目 > 普通考研 > 软件工程

问答题

简答题

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

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题