OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A338100型 n X 2主图中的生成树数。 2
1, 16, 192, 2304, 27648, 331776, 3981312, 47775744, 573308928, 6879707136, 82556485632, 990677827584, 11888133931008, 142657607172096, 1711891286065152, 20542695432781824, 246512345193381888, 2958148142320582656, 35497777707846991872, 425973332494163902464, 5111679989929966829568 (列表图表参考历史文本内部格式)
抵消
1,2
链接
埃里克·魏斯坦的数学世界,国王图形
埃里克·魏斯坦的数学世界,生成树
配方奶粉
当n>2时,a(n)=12*a(n-1)。
对于n>1,a(n)=3^(n-2)*4^n。
G.f.:x*(1+4*x)/(1-12*x)-斯特凡诺·斯佩齐亚2020年11月29日
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
定义A338029型(n,k):
如果n==1或k==1:返回1
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
spanning_trees=GraphSet.trees(is_spanning=True)
return spanning_trees.len()
定义A338100型(n) :
返回A338029型(n,2)
打印([A338100型(n) 对于范围(1,20)内的n)
交叉参考
第2列,共列A338029型.
关键词
非n,容易的
作者
Seiichi Manyama先生2020年11月29日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年6月5日04:27。包含373102个序列。(在oeis4上运行。)