Networking 图论：连通三元组的数目

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

以下是我发现的三个：

7-6-5

5-3-7

5-3-1

4-3-7

4-3-1

4-5-6

3-7-6

3-5-6

2-3-4

2-1-7

2-3-5

1-7-6

总数：12个三倍

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

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