登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326208型 具有n个顶点的哈密顿标记简单图的数目。 10
0, 1, 0, 1, 10, 218, 10078, 896756, 151676112, 47754337568, 28229412456056, 31665593711174080 (列表图表参考历史文本内部格式)
偏移
0,5
评论
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
链接
F.Hüffner,微型记录仪,基于图形属性生成整数序列的软件,9766535版。
维基百科,哈密顿路径
配方奶粉
A006125号(n) =a(n)+3622007年(n) ●●●●。
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],FindHamiltonianCycle[Graph[Range[n],#]]={}&]],{n,0,4}](*Mathematica 8.0+*)
交叉参考
未标记的版本为A003216年
定向版本为A326204型(带回路)或A326219型(无回路)。
不包含哈密顿循环的简单图是3622007年
包含哈密顿路径的简单图如下A326206型
囊性纤维变性。A003216年,A006125号,A057864号,A283420型
关键词
非n,更多
作者
古斯·怀斯曼2019年6月15日
扩展
a(7)-a(11)使用tinygraph通过福尔克·胡夫纳2019年6月21日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)