训练指南计数问题

统计有n个顶点的连通图有多少个，每个顶点有编号。

设f(n)为所求的答案，g(n)为顶点个数为n的非连通图个数。有f(n)+g(n)=h(n)=2^(n(n-1)/2)。计算g(n),考虑1所在的连通分量，假设该连通分量有k个点，那么这k个点有C（n-1,k-1）种，当点确定之后，1所在的连通分量有f(k)种，与1不在同一个连通分量的有h(n-k)种，所以有g(n)=sigma（C（n-1,k-1）*f(k)*h(n-k)）