MathLabs

第3题

nn 为正整数。nn 个人参加聚会,每一对人要么相识要么不相识。求不相识但在参加者中有共同熟人的点对数的最大值。
第 3/6 步:连接连通分量
components of G\text{components of }G
详细分析

本步骤利用假设和公式 ,推出所述结论。