查找无向图中的平方数

Question

最近在一次采访中被问到了这个问题。 似乎与此https://www.geeksforgeeks.org/number-of-triangles-in-a-undirected-graph/类似 在找到A ^ 4的矩阵乘法之后，我们是否还需要减去顶点的度数？进一步，任何更好的方法都将受到赞赏。