随笔分类 -  多项式

摘要:前言 写了两个烂大街的东西,以及我研究时的一些阻碍和心路历程。 点双连通图计数 设 \(b_i\) 表示 \(i\) 个点的有标号 无根 点双连通图个数。\(d_i\) 为 \(i\) 个点的 有根 连通图个数,其 EGF 为 \(D(x) = \sum_i \frac{d_i}{i!}x^i\)。 阅读全文
posted @ 2021-04-28 09:49 -Wallace- 阅读(894) 评论(0) 推荐(1)
摘要:有标号无向连通图计数 首先设 \(f_i\) 表示 \(i\) 个点的有标号连通图个数,\(g_i\) 表示 \(i\) 个点的任意图个数,很显然 \(g_i = 2^{i\choose2}\)。 设 \(\langle f_1,f_2, \cdots,f_n,\cdots \rangle\) 的指 阅读全文
posted @ 2021-04-17 15:41 -Wallace- 阅读(1335) 评论(0) 推荐(5)