随笔分类 - 多项式
摘要:前言 写了两个烂大街的东西,以及我研究时的一些阻碍和心路历程。 点双连通图计数 设 \(b_i\) 表示 \(i\) 个点的有标号 无根 点双连通图个数。\(d_i\) 为 \(i\) 个点的 有根 连通图个数,其 EGF 为 \(D(x) = \sum_i \frac{d_i}{i!}x^i\)。
阅读全文
摘要:有标号无向连通图计数 首先设 \(f_i\) 表示 \(i\) 个点的有标号连通图个数,\(g_i\) 表示 \(i\) 个点的任意图个数,很显然 \(g_i = 2^{i\choose2}\)。 设 \(\langle f_1,f_2, \cdots,f_n,\cdots \rangle\) 的指
阅读全文