1. PTT
  2. Grad-ProbAsk

[理工] 离散 拓普排序问题

楼主: AAQ8 (不要就是要)   2018-10-02 14:27:38
https://i.imgur.com/AiVKKtt.jpg
https://i.imgur.com/TToCWjt.jpg
https://i.imgur.com/oaVZRTy.jpg
这题的(b)小题
想请问拓普排序是否一定要这样排
因为如果照我第三张图那样摆的话
就可以得到dacb或dcab等等
这样写的话算对吗
作者: gpsmelody07 (YC)   2018-10-03 11:04:00
你可能要再看一下Hasse diagram的建立方式。是先根据偏序关系决定上下位置才去有向边的http://i.imgur.com/4uvcOjP.jpg
继续阅读
Re: [理工] 离散 鸽笼 2-92 范例9Honor1984[理工] 离散 鸽笼 2-92 范例9QoGIVoQ离散 递回5-2题目o5739201Re: [理工] 离散 递回题目Honor1984[理工] 离散 递回题目o5739201[理工] 奈氏图判断及数学问题ganlinnia[理工] 离散 集合论 帮我看个小证明sooge[理工] 离散 证明 Hamiltonian cycle 不存在befdawn[理工] 线代 8-36页AAQ8Fw: [问题] BJT小讯号电路增益suspect1

Links booklink

Contact Us: admin [ a t ] ucptt.com