[理工] 離散 Hamiltonian Cycle 證明
是我的證法,課本是用Gray code證的,我看起來跟我寫的思路差不多。我自己覺得我的
寫法是對的但有些不嚴謹。
我的思路是固定Q^k的HC順序,然後按照HC順序在兩邊走,以k=3為例
https://i.imgur.com/vSLC4he.jpg
想問一下我的這個證法是對的嗎,如果錯的話是錯在哪呢,那如果是對的請問考試可以這
樣寫嗎,謝謝。
然後我想順便問一下這題
https://i.imgur.com/huAeNSv.jpg
我的理解是安排13個工作且一個人不能連續工作兩天,然後總共不能做超過7個。解答我
看的懂,但我覺得不用這麼複雜
假設有A,B兩個工人,那麼工作安排就是
ABABABABABABAB,故得證可以
這樣不是就好了嗎,請問我這樣想正確嗎,謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.44.145 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1630249540.A.802.html
※ 編輯: jasonliao89 (180.217.44.145 臺灣), 08/30/2021 01:05:44
→
08/30 04:22,
2年前
, 1F
08/30 04:22, 1F
→
08/30 04:22,
2年前
, 2F
08/30 04:22, 2F
→
08/30 04:22,
2年前
, 3F
08/30 04:22, 3F
→
08/30 04:25,
2年前
, 4F
08/30 04:25, 4F
→
08/30 04:25,
2年前
, 5F
08/30 04:25, 5F
→
08/30 04:27,
2年前
, 6F
08/30 04:27, 6F
→
08/30 04:27,
2年前
, 7F
08/30 04:27, 7F
→
08/30 04:41,
2年前
, 8F
08/30 04:41, 8F
→
08/30 04:41,
2年前
, 9F
08/30 04:41, 9F