← RoseCode

ROSECODE 059

二分图的边

Edges of Bipartite

elasolova · 数学 ·

令 |V|=1000,并假设 W 是 V 的子集,是从 V 的所有子集的集合中随机选择的。让我们用 W 和 V\W 部分形成完整的二分图 G(换句话说,当且仅当其中一个顶点在 W 中而另一个不在 W 中时,我们才连接两个顶点)。 G 中预期的边数是多少?如果需要,舍入为整数。