摘要: 我们构造$f(i)$和$g(i)$。 其中$f(x)$表示由$x$个节点构成的无向简单连通图的个数。 $g(x)$表示有$x$个节点构成的无向简单图(不要求连通)的个数。 显然,由$x$个节点构成的无向简单图最多能有$\binom{x}{2}$条边,那么$g(x)=2^{\binom{x}{2}}$ 阅读全文
posted @ 2018-05-22 14:09 AlphaInf 阅读(286) 评论(0) 推荐(7) 编辑