[理工] 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