[理工] 离散图论

楼主: 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