[理工] 106 清大計科

看板Grad-ProbAsk作者 (jxu)時間4年前 (2021/12/10 11:54), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 4年前最新討論串1/1
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
推
12/10 12:20, 4年前 , 1F
你舉的例子是3-plex沒錯 但也是5-plex吧 應該是這樣
12/10 12:20, 1F
推
12/10 12:32, 4年前 , 2F
關鍵字：'at least'
12/10 12:32, 2F
→
12/10 14:18, 4年前 , 3F
歐，感謝
12/10 14:18, 3F
推
12/10 16:24, 4年前 , 4F
這題的第一小題教授應該不打算給分吧XD
12/10 16:24, 4F
→
12/11 15:47, 4年前 , 5F
第一題其實還好XD
12/11 15:47, 5F
→
12/11 15:47, 4年前 , 6F
可以用clique去reduce
12/11 15:47, 6F
‣ 更多 jimmy1112111 的文章
文章代碼(AID): #1Xiizt8P (Grad-ProbAsk)