关于连通图计数

exp的意义：\(e^{G(x)}=1+G(x)+\frac{G(x)^2}{2!}+\frac{G(x)^3}{3!}+....\)
事实上，后面的阶乘和EGF的形式十分类似。
考虑无向图的EGF \(F(x)\)，无向连通图的EGF \(G(x)\)
则\(e^{G(x)}=F(x)\)
这是因为\(F(x)\)可以被视为\(G(x)\)的无序拼接。
如果连通图的大小为\(a1,a2,...a_k(a_1+..._a_k=n)\)
内部还需要分配标号，方案数为\(\frac{n}{a_1!a_2!...a_k!}\)
同理，如果我们计算一个关于图的函数\(F(x)\)，则形式幂级数（集合幂级数）ln即可得到同条件下连通图的函数\(G\)

标签：...,连通,frac,幂级数,计数,无向,关于,EGF
来源： https://www.cnblogs.com/ctmlpfs/p/14702969.html