作者TEPLUN (mihanami)
看板Grad-ProbAsk
標題[理工] 離散圖論
時間Tue Oct 16 11:45:03 2018
https://i.imgur.com/hcsLGbo.jpg
https://i.imgur.com/55eRrJs.jpg
想請教解答說Hamilton path必定存在沒錯
但如果像第二張圖那樣形成Hamilton cycle
這樣四點要如何比較出順序?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.22.155
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539661506.A.DD8.html
推 befdawn: 如果是這樣應該不唯一的 ranking 吧?畢竟題目要求的是 10/16 13:00
→ befdawn: possible to find a ranking,應該是不衝突的 10/16 13:00
→ TEPLUN: 因為覺得rank這件事本身應該就要分出個所以然才覺得怪xd 10/16 14:40