图论:连通三元组的数目

Question

为了找到全局聚类系数，我需要找出连通的三元组数。关于这个图表

这些是我发现的三元组：

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倍。

另外，还有三个三角形，一个三角形等于三个三倍。因此，总共有12 + 3*3 = 21三倍。对吗？有没有可能在不手动的情况下找到图中所有连通的三元组的规则或方法？

Answer 1

k*(k-1)/2的求和，其中k是所有节点的度。