[理工] 103清大計科12

看板Grad-ProbAsk作者 (小吳君)時間2年前 (2022/01/28 22:51), 編輯推噓4(4推 0噓 3→)
留言7則, 3人參與, 2年前最新討論串1/1
https://i.imgur.com/R19ie8P.jpg
想問這題 沒有想法不知如何下手 有找到說可以reduce到HP問題 但是HP每個點degree為二，但這個為k 不知道是怎麼reduce的 希望大神教學 非常感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.141 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1643381486.A.A00.html
推
01/28 23:51, 2年前 , 1F
之前整理的，可以參考一下
01/28 23:51, 1F
→
01/28 23:51, 2年前 , 2F
01/28 23:51, 2F
推
01/29 09:41, 2年前 , 3F
應該是HP可以reduce成degree constrained spinning t
01/29 09:41, 3F
→
01/29 09:41, 2年前 , 4F
ree才對
01/29 09:41, 4F
推
01/29 10:35, 2年前 , 5F
HP的degree為2 就是degree constrained spanning tre
01/29 10:35, 5F
→
01/29 10:35, 2年前 , 6F
e的一個instance了啊 也就是k=2 這樣就可以了
01/29 10:35, 6F
推
01/29 15:54, 2年前 , 7F
HP不就是2 spanning tree的一個特例嗎？
01/29 15:54, 7F
‣ 更多 godjoker87 的文章
文章代碼(AID): #1Xz0Bke0 (Grad-ProbAsk)