论文部分内容阅读
想为每个子集与成功和失败的相等的概率扔一个独立硬币[ n ]={ l ， 2 ，， n }，并且因为有成功的 cointosses.It 的子集被证明那 H (n)的 hyperedges 几乎肯定是定义图 G 的 connected.By ，由拿形成随机的 hypergraph H (n) toa 子集系统 S ，交叉问题是NP完全的，这被显示出。