题目 首先考虑到这是一张有标号的图,每一个点的地位是相等的,因此我们只需要求出一个点的价值和乘上\(n\)就好了 考虑一个点有多少种情况下度数为\(i\) 显然我们可以让除了这个点的剩下的\(n-1\)个点之间的边随便连,之后这个点从\(n-1\)个点里选择\(i\)个连边就好了,于是是\(\binom{n-1}{i}\times 2^{\frac{(n-1)(n-2)}{2}}\)种情况这个点度数为\(i\) 我们现在要做的就是这个柿子了 \[n2^{\frac{(n-1)(n-2)}{2}}…