poj1737 Connected Graph(组合数学)
题意:
就是给出结点个数,这些结点都认为是不一样的,要你求出这些点能组成多少种无向图的全连通图
f(n)表示n个结点共有多少种方案。
n个结点的总方案数为H[C(n,2)]=2^C(n,2);
然后排除不连通的情况,设与结点1连通的点数为k个,这k个点从n-1个点中选取,而包含1的k+1个结点是个连通图,所以有C(n-1, k) * f(k+1)方案
而剩下的n-k-1个结点各点之间
原创
2016-08-15 17:36:38 ·
502 阅读 ·
0 评论