[理工] 離散圖論

作者: TEPLUN (mihanami)   2018-10-16 11:45:03
https://i.imgur.com/hcsLGbo.jpg
https://i.imgur.com/55eRrJs.jpg
想請教解答說Hamilton path必定存在沒錯
但如果像第二張圖那樣形成Hamilton cycle
這樣四點要如何比較出順序?
作者: befdawn (橙花雨露)   2018-10-16 13:00:00
如果是這樣應該不唯一的 ranking 吧?畢竟題目要求的是possible to find a ranking,應該是不衝突的
作者: TEPLUN (mihanami)   2018-10-16 14:40:00
因為覺得rank這件事本身應該就要分出個所以然才覺得怪xd

Links booklink

Contact Us: admin [ a t ] ucptt.com