chihik

摘要： 令 \(g_n\) 表示 \(n\) 个点的无向图数量， \(f_n\) 表示 \(n\) 个点的无向连通图数量。 显然 \(g_n=2^{\binom{n}{2}}\) 同时如果枚举 \(1\) 节点所在的联通块大小可得： $$\begin &g_n=\sum_^n \binomf_ig_ \ \ 阅读全文