|
例子
|
T(4,2)=3,因为在具有顶点集{A,B,C,D}和边集{AB,BC,CD,AD,AC,BD}的图中,我们有以下三个2-匹配:{AB、CD}、{AC、BD}和{AD,BC}。
三角形开始:
[0] 1;
[1] 1;
[2] 1, 1;
[3] 1, 3;
[4] 1、6、3;
[5] 1, 10, 15;
[6] 1, 15, 45, 15;
[7] 1, 21, 105, 105;
[8] 1, 28, 210, 420, 105;
[9] 1, 36, 378, 1260, 945.
.
作为多项式:
1,
1,
1+x,
1+3*x,
1+6*x+3*x^2,
1+10*x+15*x^2,
1+15*x+45*x^2+15*x^3。(结束)
|