作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539661506.A.DD8.html
1F:推 befdawn: 如果是这样应该不唯一的 ranking 吧?毕竟题目要求的是 10/16 13:00
2F:→ befdawn: possible to find a ranking,应该是不冲突的 10/16 13:00
3F:→ TEPLUN: 因为觉得rank这件事本身应该就要分出个所以然才觉得怪xd 10/16 14:40