[理工] 109交大資演第三題

[jeff62405 (Jeff62405)]

https://i.imgur.com/f69Dhxf.jpg
https://i.imgur.com/6FYjkc7.jpg
有大神可以分享想法嗎 想了好久不知道怎麼下筆 感謝
答案分別是 BC,ABCD,CD,BCD

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.134.171 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1609247262.A.6E0.html
推 karta1241535: 1.看清楚題目要求什麼
→ karta1241535: 2.將HC視為2HP合在一起
→ karta1241535: 這樣你應該能想出來了
→ jeff62405: k大我還是不太懂 這題是要將起點為a1 a2終點為x1 x2 x3
→ jeff62405: 的simple path轉換成hamilton cycle嗎
推 karta1241535: 是求是否存在a1 或 a2起點 x1 或 x2 或 x3為終點的
→ karta1241535: HP