第4题

对 $m$ 条边求公共邻点下界，得到边与完成顶点的出现次数。每个好三元组有三条边，故被计数三次。每个 $d_i$ 对每条相连的边出现一次，因此度数项总和为 $\sum_i d_i^2$，而 $n$ 项总和为 $mn$。