一个有n条边的简单图最多有几个三角形? 第1页
1
hao-di-fang-bug 网友的相关建议:
@猹猹 大佬的回答很完善了，我来个简单渐进版本的。我们设函数 表示一个有 条边的图的三角形数量的最大值。
引理：一个有 条边的图， 。
证明：
首先我们考虑这个图是个完全图，即存在 使得 。这个时候，三角形的数量
我们假设 是最小的正整数使得 。令 ，不难证明 （否则有： ，这与 是最小的矛盾）。于是我们可以得到：
inversioner 网友的相关建议:
之前没空想这个问题，不过我猜测就是“尽量组成完全图”时三角形最多。之后有时间就写个思路。
已经有大佬写了，我没什么新的想法，溜了（
1
相关话题
这个有关斐波那契数的求和怎么证明？「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
有哪些有趣而著名的悖论？
中国有哪些描写随机过程的古诗词？
怎么形象地理解对偶空间（Dual Vector Space）？
围棋黑子贴7.5目，有数学理论依据吗？
家境普通的姑娘想学物理或数学，怎么看？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
不会数学情绪崩溃怎么办？
如何评价第36届中国数学奥林匹克？
前一个讨论
请问(sinx)^3怎么用幂级数展开？
下一个讨论
如何计算以下的积分？
相关的话题
数学需要回归简美贴近大众吗？根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
数学家下围棋，水平一定会很高吧？
为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？
如何推导下面这个等式？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
5×3還是3×5？
这道趣味数学题咋解决？
自然科学和唯心主义是矛盾的吗？
如何证明√2是无限不循环小数？
在数学中良序，偏序，全序三者之间的联系和区别是什么？
如何理解雅克比矩阵？
目前最小的级数形式的无穷大是多少？
怎么看待搞民科的人?
有什么数学名词可以作为人名吗？
为什么法国历史上产生了如此多的一流数学家？
如何积 1/ln(x)？
两个相邻的质数之和（除了2与3）除二得到的值是合数，有数学证明吗？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
肢体残疾未来走学术方向被看好吗？有可能去国外上学吗？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？
有没有那种可以自由交流数学问题的社区？
矩阵思维是什么意思？
在高考时文科生也考数学合理吗？
如何评价第36届中国数学奥林匹克？
请试着论证下此问题是否条件充分，可解？
哪些伟大的数学家没有自己的传人或后代的？
如何系统学习机器学习？
数学分析中，关于某个变量一致是什么意思？