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