d*z
发帖数: 150 | 1
首先，可以看到G(2,n)中连通的图只有一个（即n个点构成一个环路
）。我们记为C(n).
而且我们可以看到G(2,n)中图的每个连通分支都是C(k)的形式。如果
G(2,n)中某个图的连通分支分别为C(k1),C(k2),...,C(kt).
k1<=k2<=...<=Kt,
则我们可以将这个图记为C(k1,k2,...,kt).
所以，列出G(2,n)的所有的图就变成将n分解成若干个不超过n的正整
数的和（不考虑次序）。
如
4=1+1+1+1
4=1+1+2
4=1+3
4=2+2
4=4
故，G(2,4)中共有5个图,即{C(1,1,1,1),C(1,1,2),C(1,3),C(2,2),C
(4)}
至于这个计数问题，用计算机是非常容易求解的，如果求公式的话，
好像也是可以的，只是有点难。 |
|
