一个有n条边的简单图最多有几个三角形? 第1页
1
hao-di-fang-bug 网友的相关建议:
@猹猹 大佬的回答很完善了，我来个简单渐进版本的。我们设函数 表示一个有 条边的图的三角形数量的最大值。
引理：一个有 条边的图， 。
证明：
首先我们考虑这个图是个完全图，即存在 使得 。这个时候，三角形的数量
我们假设 是最小的正整数使得 。令 ，不难证明 （否则有： ，这与 是最小的矛盾）。于是我们可以得到：
inversioner 网友的相关建议:
之前没空想这个问题，不过我猜测就是“尽量组成完全图”时三角形最多。之后有时间就写个思路。
已经有大佬写了，我没什么新的想法，溜了（
1
相关话题
数学建模到底是个啥?有理数域加减乘除都是封闭的，那为什么部分无理数可以表示为有理数加减后的无穷级数呢？
两个星期自学完高中数学实际吗？
「只有」和「有且只有」的区别是什么？
你见过最美的 MATLAB 绘图是什么？
请问是质数更多还是合数更多还是一样多？
如何用简单易懂的例子解释隐马尔可夫模型？
编程是否存在终极问题？
概率论中，为什么XY独立，X²Y²也独立？
世界未解猜想需要学完所有数学才能破解吗？
前一个讨论
请问(sinx)^3怎么用幂级数展开？
下一个讨论
如何计算以下的积分？
相关的话题
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？第6题第(2)问怎么证明？
如何求解 e^x=x^e 这个方程？
什么是 Finsler Geometry？它与 Riemann 几何有什么关系？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
集合论与微积分？
拉马努金圆周率公式的原理是什么？
世界是个方程吗？
请问你见过的最强的公式是什么？
经济学家的数学是否都很好？
各位学哥学姐，我们这儿高考是全国二卷，有谁知道数学简答题用柯西不等式或者是洛必达法则会不会扣分？
一个猜想未被严谨证明也未被证伪时能否运用到科学研究或生产生活中？
拉马努金圆周率公式的原理是什么？
在日常生活中，数学真的能够帮到我们吗？
为什么A的行列式不等于0 A满秩?
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
不会数学情绪崩溃怎么办？
给 n 个数的加法加括号的方法有多少种？
可测集多还是不可测集多？ 即一维，直到n维的欧氏空间中，可测集类和不可测集类是否等势？
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
这个积分有人会不呀 我想不通?
石头剪刀布，已知对手只会出剪刀和布，三连平算我输，请问我的胜率有多少？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
你知道哪些冷门但内容十分好的数学书？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
哪些数学命题可以用复数优雅地证明？
你认为数学和物理之间的关系是怎样的？
教儿子减法，个位不够要向十位借，儿子问「十位不肯借怎么办」该如何回答？
数学知识在三国杀里有多大的作用？