构造简单无向图的EGF:
[G(x)=sum_{i}^{infty}2^{inom{i}{2}}cdotfrac{x^i}{i!}
]
构造简单无向连通图的EGF:
[F(x)=sum_{i}^{infty}f_icdot frac{x_i}{i!}
]
由于(G)是由(F)为元素组成的集合,则有:
[egin{split}
G&=sum_{i}^{infty}frac{F^i}{i!}\
&=e^F\
end{split}
]
所以
[F=ln G
]
多项式求ln即可。
构造简单无向图的EGF:
构造简单无向连通图的EGF:
由于(G)是由(F)为元素组成的集合,则有:
所以
多项式求ln即可。