作者jimmy1112111 (jxu)
看板Grad-ProbAsk
標題[理工] 106 清大計科
時間Fri Dec 10 11:54:29 2021
https://i.imgur.com/mHrJYc9.jpg
想問第二小題,版上已經有人證明是yes,但我目前卡在思維盲區想來求助@@
就是假如我先取題目的S*,沒理解錯的話是5-plex,那再取子集S={abcde}為3-plex,不是就
有一個counterexample?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.61.200.52 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1639108471.A.219.html
1F:推 NCTUCKCurry: 你舉的例子是3-plex沒錯 但也是5-plex吧 應該是這樣 12/10 12:20
2F:推 VF84: 關鍵字:'at least' 12/10 12:32
3F:→ jimmy1112111: 歐,感謝 12/10 14:18
4F:推 BusterButter: 這題的第一小題教授應該不打算給分吧XD 12/10 16:24
5F:→ jimmy1112111: 第一題其實還好XD 12/11 15:47
6F:→ jimmy1112111: 可以用clique去reduce 12/11 15:47