一个有n条边的简单图最多有几个三角形? 第1页
1
hao-di-fang-bug 网友的相关建议:
@猹猹 大佬的回答很完善了，我来个简单渐进版本的。我们设函数 表示一个有 条边的图的三角形数量的最大值。
引理：一个有 条边的图， 。
证明：
首先我们考虑这个图是个完全图，即存在 使得 。这个时候，三角形的数量
我们假设 是最小的正整数使得 。令 ，不难证明 （否则有： ，这与 是最小的矛盾）。于是我们可以得到：
inversioner 网友的相关建议:
之前没空想这个问题，不过我猜测就是“尽量组成完全图”时三角形最多。之后有时间就写个思路。
已经有大佬写了，我没什么新的想法，溜了（
1
相关话题
布尔代数是怎么出现的？如何看待 2020 奥数国家队名单：时隔十年再有女生入选，5 位选手来自南方高中？
请问这道题用麦克劳林该怎么做?
如何评价知乎用户@Aries？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
中国象棋的走法是有限的吗？如果有限，有没有先走或者后走的人必赢的可能？
多元复合函数求导与一元复合函数求导的联系与区别是什么？
一年级孩子没有提前学过数学。在学校被老师贴上反应慢的标签。是我没有提前给孩子上课，做错了吗？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
请问B项和D项有什么区别吗？
前一个讨论
请问(sinx)^3怎么用幂级数展开？
下一个讨论
如何计算以下的积分？
相关的话题
用微积分怎么证明勾股定理？学数学学到什么程度怎样才算学好了？
有没有办法从数学上定义脸蛋的光滑性？
请问这个式子有没有简便算法（写法）？
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？
高中数学学那么多三角函数公式到底有什么用？
爱因斯坦作为一个物理学家，他的数学水平有多高？
在集合的势的意义下，是否存在比实数集更大的全序集？
数学的所有内容都是基于一些无法证明的公理和无法定义的概念（比如集合、直线），那么数学有没有可能是假的？
小学2年级学生能掌握微积分吗？
一个无向图的邻接矩阵也是个实对称矩阵，它能否运用实对称矩阵的某些特有性质实现某些运用呢？
两条直线方程相加的几何意义是什么？
数学专业考研（数分高代）如何做笔记？
古中国对比西方古典时期在数学、冶金、哲学、建筑学、自然科学等方面真的全面落后吗？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
请问2^2^2^2+3^3^3^3是否为素数呢？
数学竞赛和数学研究有什么区别？
中国能否出现世界一流的数学研究机构？
物理矢量在计算中怎么运算？（准高一学生有点笨勿喷）？
谈一谈你读过的印象最深的几篇论文，里面有哪些原创性的启发性的思想？
世界是几维的？
为什么这两个函数如此接近，有大佬解释下么？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
有哪些只有数学专业领域的人才懂的笑话？
这个级数是怎么得到的？
如何用数学方法计算灯泡的体积？
如果我们到了四维空间，会看到怎样的世界？
多项式由系数唯一决定，在中学或大学数学课上证明过吗？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
数学中，远小于符号 ≪ 有没有明确的定义？