我们构造$f(i)$和$g(i)$。
其中$f(x)$表示由$x$个节点构成的无向简单连通图的个数。
$g(x)$表示有$x$个节点构成的无向简单图(不要求连通)的个数。
显然,由$x$个节点构成的无向简单图最多能有$\binom{x}{2}$条边,那么$g(x)=2^{\binom{x}{2}}$。
然后我们构造$f(x)$和$g(x)$的$EGF$:
$F(x)=\sum_{i=0}^{\infty} f(i) \times \frac{x^i}{i!}$。
$G(x)=\sum_{i=0}^{\infty} g(i) \times \frac{x^i}{i!}\ =\sum_{i=0}^{\infty} 2^{\binom{x}{2}} \times \frac{x^i}{i!}$。
然后我们又不难发现,$G(x)=\sum_{i=0}^{\infty} \frac{F(x)^i}{i!}$。