正如问题所述.我似乎无法找出与纸张和铅笔结果相对应的公式.我正在寻找一个公式,在UNDIRECTED图中给出最大可能数量的三角形.
三角形被定义为形成循环的路径长度3的节点的任何连接.例如,如果我有1 < - > 2 < - > 3 < - > 1的图形是一个三角形(< - >是一个无向连接).如果三角形是什么不清楚,第2页的顶部有一个数字显示三角形在这个背景下的内容http://arxiv.org/pdf/1202.5230v1.pdf.
谢谢
C(3,n)应该这样做.基本上,您需要整个图形节点中的3个组合.
编辑:由于链接现在已经关闭,因为omegamath想要货币化,我必须进一步解释.C(m,n)是N个不同的M个元素中的M个元素的多个可能组合,并且等于(N!)/(M!*(N-M)!)其中!的因子运算,即N! = 1*2*3*...*N.
C(3,n) = (N*(N-1)*(N-2))/(1*2*3)