本文主要是介绍训练指南计数问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
统计有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)）
这篇关于训练指南计数问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
