这张图中能数出多少个三角形？ 第1页
1
byoshovel 网友的相关建议:
程序放在最后面了，算法就是记录每条线段上的顶点，然后58个顶点C(58,3)挨个查是不是三角形。直接套图论算法找三角形也可行，但是这里面因为共线的点比较多，按照无向图来存的话稍微麻烦一点，而且因为数据量比较小，速度优势也不会很明显。严正声明：Mathematica大法好
-----------------------------------------------------------------------------------------
我数到了184个，如果需要额外的数据请联系我
111、184放大了是这个样子的
定义图中各个顶点的坐标和各条线段上的顶点，是用另一段Mathematica代码+鼠标在屏幕上戳戳戳生成的
处理出来
这是用来找三角形的代码
这是用来输出上面那个大图的代码
1
相关话题
什么是狄利克雷分布？狄利克雷过程又是什么？数学中有哪些表面没有关系但是内在有深刻联系的问题？
数学系学渣怎么写毕业论文呢？
如何从深刻地理解随机过程的含义？
如何理解微分几何中的『联络』?
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
利用无理数压缩数据是否可行？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
√π 和 π 哪个更无理？
下一个讨论
回国后，有哪些改不掉的习惯？
相关的话题
勾股数有有限多组还是无限多组？有哪些必赢的赌局？
对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？
在一个边长一米的立方体容器内装满圆球，使用直径多少的相同圆球能使装入的圆球总体积达到最大值？
几何与拓扑方向需要学习代数几何吗?
怎么在不公布证明的情况下让世人相信我证明了「哥猜」?
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
现代科学领域，类似于魔角、鬼成像、上帝/天使/幽灵粒子的玄幻名词还有哪些？
请教如何计算这个反常积分？
有什么数学公式，给你人生带来莫大的启发？
如果变量X Y独立怎么证明E(X+Y)=E(X)+E(Y),E(XY)=E(X)E(Y)？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
离散型随机变量有没有概率密度？
圆的面积 S 与半径的平方 R² 成正比，是从数学上的严格证明，还是一种数学直觉？
各位学霸，为什么这个直接就等于e的a次方了？
为什么国产数分教材在定义函数f在x处极限的时候都要求函数f在x的去心邻域内有定义？
如何让自己喜欢上数学？
数学有什么意义？数学中的一切都是人类自己编造的吗？
比开方更高级的运算能否扩充复数域？
反正切函数arctanx平方后的无穷级数怎么证明?
为什么文科生要学数学，高中数学有什么用？
我认为中国把英语太过重视 甚至超过了数学和我们的国语语文 你怎么看？
如何判断一个方阵变换会导致源向量模长缩小？
如何提升线性代数的计算（行列变换）能力？
一个数学好的学霸，在看到很多人在埋怨数学很难的时候是什么感觉？
数学知识在三国杀里有多大的作用？
是什么让你对数学或物理感兴趣的？
哪些看似与图论无关的问题可用图论模型解决？
这道数列极限题怎么解 涉及到排列组合 不会啊?
本人文科生 喜欢数学 大学想读数学系但没选物理 怎么办?