作者james1416 (jamesliao)
看板Math
标题[其他] 离散数学 Hamiltonian cycle
时间Tue Dec 17 19:57:49 2019
https://i.imgur.com/cA5buJN.jpg
想请教各位大神 不懂的地方为
图中（4）下方的 圆形图
原本为｛1,2,3,4,5,....,n-3,n-2,n-1,n,1}
为何转完会变成 ｛1,3,5,2,7,...,n,n-3,n-1,1}
以及旋转的次数 （n-1)/2 -1 是如何得到的
再麻烦大家解答了 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.215.193.27 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1576583871.A.A79.html
※ 编辑: james1416 (49.215.193.27 台湾), 12/17/2019 19:59:36
※ 编辑: james1416 (49.215.193.27 台湾), 12/17/2019 20:14:47
※ 编辑: james1416 (49.215.193.27 台湾), 12/17/2019 20:28:25
※ 编辑: james1416 (49.215.193.27 台湾), 12/17/2019 20:29:39
※ 编辑: james1416 (49.215.193.27 台湾), 12/17/2019 20:30:26
1F：→ Ricestone : 它不是画给你看了吗？还是你的意思是没看出是往右边 12/17 20:33
2F：→ Ricestone : 动一格？ (n-1)/2-1就是转半圈的次数，因为这路径 12/17 20:33
3F：→ Ricestone : 点称 12/17 20:33
4F：→ james1416 : 谢谢 我只看懂前面 往右边一格 但原本的5跑到7 不 12/17 20:37
5F：→ james1416 : 太清楚是怎麽来的 12/17 20:37
6F：→ Ricestone : 点对称 12/17 20:37
7F：→ Ricestone : 因为右半边5的下一个就是7啊 12/17 20:40
8F：→ Ricestone : (n-1)/2-1该说是转半圈-1次，因为转半圈是回原样 12/17 20:42
9F：→ james1416 : 了解 谢谢您费心解答 想请问我可以理解成 移动一格 12/17 20:50
10F：→ james1416 : 时 以中央直线为分界 右半圆 为n=n+2 左半圆 为 n=n 12/17 20:50
11F：→ james1416 : -2 的意思吗 12/17 20:50
12F：→ Ricestone : 动的只有线，点是固定的，所以有没有移动都一样 12/17 20:55
13F：→ Ricestone : 当然如果你想动点不动线也可以，不过这笔记想表达 12/17 20:55
14F：→ Ricestone : 的就是这样 12/17 20:55
15F：→ james1416 : 好的 非常谢谢你 12/17 21:01