关于一道结论题
  • 板块学术版
  • 楼主TheShuMo
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/20 21:12
  • 上次更新2023/11/2 18:56:39
查看原帖
关于一道结论题
304558
TheShuMo楼主2023/9/20 21:12

大概意思就是:

给定一个点数为 nn 的点集,两两连上边,要求任意三个点不能出现环路。求边数的最大值。

我的思路是把这 nn 个点整成一个圈。相邻两点都连上边,总共有 nn 条。

然后连相对的边,若 nn 为偶数,那么中间就有 n×⌊n−52⌋2\frac{n \times \lfloor \frac{n-5}{2} \rfloor }{2} 条边。

奇数也差不多,加起来就是有 ⌊n24⌋\lfloor\frac{n^2}{4}\rfloor 条。

请问大佬们有没有其他更严谨一点的证明方法。

2023/9/20 21:12
加载中...