MathLabs

第3题

nn 为正整数。nn 个人参加聚会，每一对人要么相识要么不相识。求不相识但在参加者中有共同熟人的点对数的最大值。
第 2/6 步：图模型
上一步下一步
G=(V,E)G=(V,E)
详细分析

用顶点表示人，用边表示认识关系。 我们要数没有边但有公共邻点的点对。