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