[理工] 103清大計科12 godjoker87 PTT批踢踢實業坊

[理工] 103清大計科12

作者: godjoker87 (小吳君) 2022-01-28 22:51:24

https://i.imgur.com/R19ie8P.jpg
想問這題
沒有想法不知如何下手
有找到說可以reduce到HP問題
但是HP每個點degree為二，但這個為k
不知道是怎麼reduce的希望大神教學
非常感謝

作者: timisfool (timericc) 2022-01-28 23:51:00

之前整理的，可以參考一下https://i.imgur.com/HYHNSa2.jpg

作者: NCTUCKCurry (CKNCTUCurry) 2022-01-29 09:41:00

應該是HP可以reduce成degree constrained spinning tree才對HP的degree為2 就是degree constrained spanning tree的一個instance了啊也就是k=2 這樣就可以了

作者: joywilliamjo (joywilliamjoy) 2022-01-29 15:54:00

HP不就是2 spanning tree的一個特例嗎？

繼續閱讀

［線代］對角化madoka1629 110中央 TLB entries milk870914 [理工] [資結]中正108資管資料結構viecker1 [商管] [計概]-中山108goandgo [理工] 徵求政大資科資演108~110 解答auto8207 [理工] 110 交大資演兩題wansars [理工] ［計組］台聯109 第8題Rjunkai [理工] 107台聯電子nonoabc [理工] 109 110成大電機己線代是非題對答案mpyh12345 [理工] 108交大資演13題darrenlee1

Contact Us: admin [ a t ] ucptt.com