作者try66889 (貓貓只求黑琴ㄍㄟˋ婚 )
看板Grad-ProbAsk
標題[理工] 演算法 106 清大計科
時間Thu Dec 3 14:30:05 2020
https://i.imgur.com/7HxF0EM.jpg
想請問8-2小題,不知道這樣的證法可不可以想請教大家> <
https://i.imgur.com/w1kaY5D.jpg
謝謝大家 > <
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1606977007.A.FD8.html
※ 編輯: try66889 (114.32.191.76 臺灣), 12/03/2020 14:30:55
1F:推 mi981027: 嗯嗯沒錯 寫的滿清楚的 (不過第四行的絕對值似乎是typo12/03 19:18
2F:→ mi981027: ?)12/03 19:18
感謝m大 OWO!!
啊啊對,發現第四行不小心多加惹絕對值XD 再次感謝 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 12/03/2020 19:56:01
3F:→ CSGD: 如果S取K4, S'取K3,j>i好像就不能成立?12/03 23:21
對耶qq k系列的好像都不成立,這樣看起來不work惹,感謝C大 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 12/04/2020 10:21:37
4F:→ CSGD: S去除n個點變S’, min-deg最多減少n, 可以從這切入試試看12/04 14:05
感謝C大提點 > < 試著重新修改後不知道這樣可不可以Q
https://i.imgur.com/Ex4jaZk.jpg
※ 編輯: try66889 (114.32.191.76 臺灣), 12/04/2020 16:44:38
5F:→ mi981027: 對欸 沒想到拿掉點後邊數也會減少 同謝C大 XD 12/05 02:52
7F:→ joywilliamjo: 不知道證明能不能寫這樣 12/08 18:29