百科问答小站 logo
百科问答小站 font logo



一个有n条边的简单图最多有几个三角形? 第1页

  

user avatar   hao-di-fang-bug 网友的相关建议: 
      

@猹猹 大佬的回答很完善了,我来个简单渐进版本的。我们设函数 表示一个有 条边的图的三角形数量的最大值。

引理:一个有 条边的图, 。

证明:

首先我们考虑这个图是个完全图,即存在 使得 。这个时候,三角形的数量

我们假设 是最小的正整数使得 。令 ,不难证明 (否则有: ,这与 是最小的矛盾)。于是我们可以得到:


user avatar   inversioner 网友的相关建议: 
      

之前没空想这个问题,不过我猜测就是“尽量组成完全图”时三角形最多。之后有时间就写个思路。


已经有大佬写了,我没什么新的想法,溜了(




  

相关话题

  二维傅里叶变换是怎么进行的? 
  一根 1m 长的玻璃棒,摔倒地上断成 3 段,最短一段的平均值是多少? 
  100 瓶水其中有一瓶有毒,用老鼠试毒老鼠试后 7 天会死掉,需要多少只老鼠才能试出哪瓶水有毒? 
  关于数学扎心的句子有哪些? 
  数论问题困难性的根源是什么? 
  俄罗斯数学物理那么发达有什么原因? 
  概率论中,局部极限定理和积分极限定理不是一回事吗? 
  哪些数学命题可以用复数优雅地证明? 
  这个公式如何证明? 
  这个数列问题困扰我一段时间,大佬有没有好的方法呢? 

前一个讨论
请问(sinx)^3怎么用幂级数展开?
下一个讨论
如何计算以下的积分?





© 2025-04-03 - tinynew.org. All Rights Reserved.
© 2025-04-03 - tinynew.org. 保留所有权利