作者jeff62405 (Jeff62405)
看板Grad-ProbAsk
標題[理工] 109交大資演第三題
時間Tue Dec 29 21:07:40 2020
https://i.imgur.com/f69Dhxf.jpg
https://i.imgur.com/6FYjkc7.jpg
有大神可以分享想法嗎 想了好久不知道怎麼下筆 感謝
答案分別是 BC,ABCD,CD,BCD
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.134.171 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1609247262.A.6E0.html
1F：推 karta1241535: 1.看清楚題目要求什麼 12/30 18:32
2F：→ karta1241535: 2.將HC視為2HP合在一起 12/30 18:32
3F：→ karta1241535: 這樣你應該能想出來了 12/30 18:33
4F：→ jeff62405: k大我還是不太懂 這題是要將起點為a1 a2終點為x1 x2 x3 12/30 19:25
5F：→ jeff62405: 的simple path轉換成hamilton cycle嗎 12/30 19:25
6F：推 karta1241535: 是求是否存在a1 或 a2起點 x1 或 x2 或 x3為終點的 01/01 08:27
7F：→ karta1241535: HP 01/01 08:27