OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由支持OEIS基金会的许多慷慨捐赠者。

 

提示 （来自的问候整数序列在线百科全书!) A326219型 标记的n顶点哈密顿有向图的数目（没有环）。 7 0, 1, 1, 15, 1194 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 0,4 评论 如果一个有向图包含通过每个顶点一次的有向循环，则该有向图就是哈密顿图。 链接 n，a（n）的表（n=0..4）。 维基百科，哈密顿路径 配方奶粉 A053763号（n） =a（n）+A326218型（n） ●●●●。 例子 a（3）=15边缘组： {12,23,31} {12,13,21,32} {12,13,21,23,31} {12,13,21,23,31,32} {13,21,32} {12,13,23,31} {12,13,21,23,32} {12,21,23,31} {12,13,21,31,32} {12,23,31,32} {12,13,23,31,32} {13,21,23,32} {12,21,23,31,32} {13,21,31,32} {13,21,23,31,32} 数学 表[Length[Select[Subsets[Select[Cules[Range[n]，2]，UnsameQ@@#&]]，FindHamiltonianCycle[Graph[Range=n]，DirectedEdge@@@#]]={}&]]，{n，0，4}]（*Mathematica 8.0+。警告：使用HamiltonianGraphQ而不是FindHamiltoniceCycle返回一个（4）=1200，这是不正确的*） 交叉参考 未标记的案例是A326225型。 无向案例是A326208型（无环路）或A326240型（带循环）。 循环的情况是第362204页。 不包含哈密顿圈的有向图（没有循环）是A326218型。 包含哈密顿路径的有向图（没有循环）是A326217型。 囊性纤维变性。A000595号,A002416号,A003024号,A003216号,A053763号,A246446号,A326220型,A326226飞机。 上下文中的序列：A230669型 A027492号 A001728号*A211901型 A059383号 A206394型 相邻序列：362216美元 A326217型 A326218型*A326220型 362221美元 A326222型 关键词 非n,更多 作者 古斯·怀斯曼2019年6月15日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月19日03:10。包含373492个序列。（在oeis4上运行。）