作者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/m.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