1.无向连通图
任意图取ln即可

2.欧拉回路图
偶数度图取ln即可，偶数度图方案数为\(2^{C(n-1,2)}\)。(考虑先生成一张\(n-1\)个点的任意图，然后第\(n\)个点和前\(n-1\)个点的连边方案是确定的。）

3.连通生成子图
阿巴阿巴

4.DAG
容斥计算有\(k\)个\(0\)度点。
写出式子

\[f_n=\sum_{i=1}^n (-1)^{i-1}*C_{n}^{i}*2^{i*(n-i)}*f_{n-i} \]

发现有一个\(2^{i*(n-i)}\)比较难处理
考虑

\[i*(n-i)=C_{n}^{2}-C_{i}^{2}-C_{n-i}^{2} \]

直接转求逆即可
5.弱联通图DAG
对DAG取ln即可