作者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/cn.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