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