[理工] 演算法 106 清大計科

[try66889 (貓貓只求黑琴ㄍㄟˋ婚 )]

https://i.imgur.com/7HxF0EM.jpg

想請問8-2小題，不知道這樣的證法可不可以想請教大家> <

https://i.imgur.com/w1kaY5D.jpg
謝謝大家 > <

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1606977007.A.FD8.html
※ 編輯: try66889 (114.32.191.76 臺灣), 12/03/2020 14:30:55
推 mi981027: 嗯嗯沒錯 寫的滿清楚的 （不過第四行的絕對值似乎是typo
→ mi981027: ?）
感謝m大 OWO!!
啊啊對，發現第四行不小心多加惹絕對值XD 再次感謝 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 12/03/2020 19:56:01
→ CSGD: 如果S取K4, S'取K3，j>i好像就不能成立?
對耶qq k系列的好像都不成立，這樣看起來不work惹，感謝C大 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 12/04/2020 10:21:37
→ CSGD: S去除n個點變S’, min-deg最多減少n, 可以從這切入試試看
感謝C大提點 > < 試著重新修改後不知道這樣可不可以Q
https://i.imgur.com/Ex4jaZk.jpg
※ 編輯: try66889 (114.32.191.76 臺灣), 12/04/2020 16:44:38
→ mi981027: 對欸 沒想到拿掉點後邊數也會減少 同謝C大 XD
推 joywilliamjo: https://i.imgur.com/ePANfQu.jpg
→ joywilliamjo: 不知道證明能不能寫這樣