随笔分类 - 数学-图计数

g_{n}

n

$n$ 个点的无向图数量，

f_{n}

n

$n$ 个点的无向连通图数量。显然

g_{n} = 2^{(\binom{n}{2})}

$g_n=2^{\binom{n}{2}}$ 同时如果枚举

1

$1$ 节点所在的联通块大小可得： $$\begin &g_n=\sum_^n \binomf_ig_ \ \ 阅读全文

posted @ 2021-04-01 15:59 chihik 阅读(60) 评论(0) 推荐(0) 编辑

chihik