一个有n条边的简单图最多有几个三角形? 第1页
1
hao-di-fang-bug 网友的相关建议:
@猹猹 大佬的回答很完善了，我来个简单渐进版本的。我们设函数 表示一个有 条边的图的三角形数量的最大值。
引理：一个有 条边的图， 。
证明：
首先我们考虑这个图是个完全图，即存在 使得 。这个时候，三角形的数量
我们假设 是最小的正整数使得 。令 ，不难证明 （否则有： ，这与 是最小的矛盾）。于是我们可以得到：
inversioner 网友的相关建议:
之前没空想这个问题，不过我猜测就是“尽量组成完全图”时三角形最多。之后有时间就写个思路。
已经有大佬写了，我没什么新的想法，溜了（
1
相关话题
S²×S¹是否可以嵌入到R⁴中？我这个数有葛立恒数的大吗？
高斯的博士论文是不是太简单了？
为什么有些数学系学生会瞧不起 CS（计算机）系学生？
可测集多还是不可测集多？ 即一维，直到n维的欧氏空间中，可测集类和不可测集类是否等势？
这个级数和怎么证明？
根据策梅洛定理，中国象棋是不是应该红方必胜或必和棋（看补充）？
有哪些千年以上时间才解决的数学问题?
2004年11月25日是感恩节，在不看万年历的情况下，怎么知道2023年的感恩节是11月几日呢？
微软的计算器为什么输入 ln 2 是先输入 2 再输入 ln？
前一个讨论
请问(sinx)^3怎么用幂级数展开？
下一个讨论
如何计算以下的积分？
相关的话题
有没有休闲级别、能读懂的讲「群论」的书籍？如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
作为学数学的人，你有哪些用于「双十一」购物的方法？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？
为什么数量级"皮可"很少使用？
大一高数完全听不懂怎么办?
大佬们这个题怎么证呀？
中国古代数学有什么成就？
如何评价同济大学版线性代数？
为什么计算机无法精确计算小数？
这种数列极限怎么求？
如何评价复旦大学郭坤宇教授的工作？
数学知识能否无中生有？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
数学中有哪些看起来很不可思议的知识？
如何看待「禁止用没学过的知识解题」这样的要求？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
“太阳从西边或东边出来”是必然事件，随机事件还是不可能事件？
如何通俗易懂地解释「协方差」与「相关系数」的概念？
国内的数学系本科是不是代数的训练不够？
有什么著名的理论或者定理吗？
∞+1和∞谁大？
这张图片上的各位数学家分别是谁？
世界上存在周长为整数，半径也是整数的圆吗？
如何给高中生解释群论？
什么是累积投票制度？
连分式近似怎么操作？
如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
能够在几分钟的时间内向普通本科生解释清楚最前沿的理科科研工作（偏理论）吗？