|
|
A293510型 |
| n个顶点的连通最小覆盖数。 |
|
20
|
|
|
1, 1, 1, 4, 23, 241, 3732, 83987, 2666729, 117807298, 7217946453, 612089089261, 71991021616582, 11761139981560581, 2675674695560997301, 849270038176762472316, 376910699272413914514283, 234289022942841270608166061, 204344856617470777364053906796
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
有限集S的覆盖是具有并集S的有限非空集的有限集。如果移除任何边导致顶点严格较少的覆盖,则覆盖是最小的。如果封面是以超图或杂波的形式连接的,那么它就是连接的。请注意,最小性是关于覆盖而不是连通性(参见。A030019型).
|
|
链接
|
|
|
例子
|
a(3)=4的封面为:(12)(13))、(12)、(23)、(13)、(123)。
|
|
数学
|
nn=30;ser=总和[(1+总和[二项式[n,i]*StirlingS2[i,k]*(2^k-k-1)^(n-i),{k,2,n},{i,k,n}])*x^n/n!,{n,0,nn}];
表[n!*系列系数[1+Log[ser],{x,0,n}],{n,0,nn}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|