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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326207型 具有n个顶点的非哈密顿标记的简单图的数目。 5
1, 0, 2, 7, 54, 806, 22690, 1200396, 116759344, 20965139168, 6954959632776, 4363203307789888 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,3
评论
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
链接
维基百科,哈密顿路径
配方奶粉
A006125号(n) =a(n)+A326208型(n) ●●●●。
例子
a(3)=7边缘集:
{}
{12}
{13}
{23}
{12,13}
{12、23}
{13,23}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],FindHamiltonianCycle[Graph[Range[n],#]]={}&]],{n,0,4}](*Mathematica 8.0+*)
交叉参考
未标记的版本为A246446号.
定向版本为A326220型(带回路)或A326216型(无回路)。
具有哈密顿圈的简单图如下A326208型.
没有哈密顿路径的简单图是A326205型.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月15日
扩展
根据公式a(7)-a(11)福尔克·胡夫纳,2019年6月21日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月18日12:25。包含373481个序列。(在oeis4上运行。)