[理工] 106 清大計科

[jimmy1112111 (jxu)]

 https://i.imgur.com/mHrJYc9.jpg
想問第二小題，版上已經有人證明是yes，但我目前卡在思維盲區想來求助@@
就是假如我先取題目的S*，沒理解錯的話是5-plex，那再取子集S={abcde}為3-plex，不是就
有一個counterexample?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.61.200.52 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1639108471.A.219.html
推 NCTUCKCurry: 你舉的例子是3-plex沒錯 但也是5-plex吧 應該是這樣
推 VF84: 關鍵字：'at least'
→ jimmy1112111: 歐，感謝
推 BusterButter: 這題的第一小題教授應該不打算給分吧XD
→ jimmy1112111: 第一題其實還好XD
→ jimmy1112111: 可以用clique去reduce