1. PTT
  2. Grad-ProbAsk

[理工] 106 清大計科

作者: jimmy1112111 (仔仔)   2021-12-10 11:54:29
https://i.imgur.com/mHrJYc9.jpg
想問第二小題，版上已經有人證明是yes，但我目前卡在思維盲區想來求助@@
就是假如我先取題目的S*，沒理解錯的話是5-plex，那再取子集S={abcde}為3-plex，不是就
有一個counterexample?
作者: NCTUCKCurry (CKNCTUCurry)   2021-12-10 12:20:00
你舉的例子是3-plex沒錯 但也是5-plex吧 應該是這樣
作者: VF84 (Jolly Roger)   2021-12-10 12:32:00
關鍵字：'at least'
作者: jimmy1112111 (仔仔)   2021-12-10 14:18:00
歐，感謝
作者: BusterButter (奶油巴斯特)   2021-12-10 16:24:00
這題的第一小題教授應該不打算給分吧XD
作者: jimmy1112111 (仔仔)   2021-12-11 15:47:00
第一題其實還好XD可以用clique去reduce
繼續閱讀
Re: [理工] 台聯大 工數Cscottche[理工] 交大109計系(4)(8)(26)(33)foogty95中山資結qsew840611Re: [理工] 104台科資工 計組joywilliamjo[理工] 104台科資工 計組asd597326[心得] 國家聖誕月 好禮三重送settima[理工] 清大 104 計算機系統 第五題joywilliamjo[理工] 線性代數triumphant10Re: [理工] 清大離散對角化證明BusterButter[理工] 離散數學triumphant10

Links booklink

Contact Us: admin [ a t ] ucptt.com