摘要：
也就是说假设空桌子有a0个人，然后顾客选择桌子的概率和桌子上人数成正比。 性质： 改变用户的排列方式，桌子的排列方式，概率不变换。 阅读全文
摘要：
问题描述：把图中点分为两部分V1和V2，使得V1和V2之间的连边值最大。 阅读全文
摘要：
问题描述：就是在图中找最小的点集，使得覆盖所有边。 和独立集等价：独立集问题：在图中找最大的点集，使得点集内的所有点互不相连。 引理：顶点覆盖集和独立集互补。 上面这个引理使得这两个问题可以相互规约，从而这两个问题等价。 等价问题：给定图G和数k, 问G包含大小至少为k的独立集吗？ 为什么等价：如果 阅读全文