图论：连接的三元组数

Question

为了找到全局聚类系数，我需要找到连接的三元组的数量。关于此graph：

这些是我发现的三元组：

1. 7-6-5
2. 5-3-7
3. 5-3-1
4. 4-3-7
5. 4-3-1
6. 4-5-6
7. 3-7-6
8. 3-5-6
9. 2-3-4
10. 2-1-7
11. 2-3-5
12. 1-7-6
总共：12个三倍。

此外，有3个三角形，1个三角形等于3个三角形。所以总共有12 + 3 * 3 = 21三倍。那是对的吗？是否可以找到一个规则或方法来查找图中所有连接的三元组而无需手动执行？

Answer 1

k *（k-1）/ 2的求和，其中k是所有节点的度数。