[其他] 離散數學 Hamiltonian cycle

看板Math作者 (jamesliao)時間4年前 (2019/12/17 19:57), 4年前編輯推噓0(0推 0噓 15→)
留言15則, 2人參與, 4年前最新討論串1/1
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://www.ptt.cc/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
→
12/17 20:33, 4年前 , 1F
它不是畫給你看了嗎？還是你的意思是沒看出是往右邊
12/17 20:33, 1F
→
12/17 20:33, 4年前 , 2F
動一格？ (n-1)/2-1就是轉半圈的次數，因為這路徑
12/17 20:33, 2F
→
12/17 20:33, 4年前 , 3F
點稱
12/17 20:33, 3F
→
12/17 20:37, 4年前 , 4F
謝謝 我只看懂前面 往右邊一格 但原本的5跑到7 不
12/17 20:37, 4F
→
12/17 20:37, 4年前 , 5F
太清楚是怎麼來的
12/17 20:37, 5F
→
12/17 20:37, 4年前 , 6F
點對稱
12/17 20:37, 6F
→
12/17 20:40, 4年前 , 7F
因為右半邊5的下一個就是7啊
12/17 20:40, 7F
→
12/17 20:42, 4年前 , 8F
(n-1)/2-1該說是轉半圈-1次，因為轉半圈是回原樣
12/17 20:42, 8F
→
12/17 20:50, 4年前 , 9F
了解 謝謝您費心解答 想請問我可以理解成 移動一格
12/17 20:50, 9F
→
12/17 20:50, 4年前 , 10F
時 以中央直線為分界 右半圓 為n=n+2 左半圓 為 n=n
12/17 20:50, 10F
→
12/17 20:50, 4年前 , 11F
-2 的意思嗎
12/17 20:50, 11F
→
12/17 20:55, 4年前 , 12F
動的只有線，點是固定的，所以有沒有移動都一樣
12/17 20:55, 12F
→
12/17 20:55, 4年前 , 13F
當然如果你想動點不動線也可以，不過這筆記想表達
12/17 20:55, 13F
→
12/17 20:55, 4年前 , 14F
的就是這樣
12/17 20:55, 14F
→
12/17 21:01, 4年前 , 15F
好的 非常謝謝你
12/17 21:01, 15F
‣ 更多 james1416 的文章
文章代碼(AID): #1T-CA_fv (Math)