A326213-OEIS公司

登录

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

第362213页

不包含（有向）哈密顿路径的标记n顶点有向图（带环）的数目。

7

1, 2, 4, 128, 12352 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`如果一条路径正好通过每个顶点一次，那么它就是哈密顿量。`
	链接	`n，a（n）的表（n=0..4）。` `维基百科，哈密顿路径` `古斯·怀斯曼，不可比图的路和圈的计数及e-系数，arXiv:0709.0430[数学.CO]，2007年。`
	配方奶粉	`A002416号（n） =a（n）+A326214型（n） ●●●●。`
	数学	`表[Length[Select[Subsets[Tuples[Range[n]，2]]，FindHamiltonianPath[Graph[Range[n]，DirectedEdge@@@#]]=={}&]]，{n，0，3}]（Mathematica 10.2+）`
	交叉参考	`未标记的案例是A326224型。` `没有循环的情况是A326216型。` `包含哈密顿路径的有向图如下A326214型。` `不包含哈密顿圈的有向图是A326220型。` `囊性纤维变性。A000595号,A002416号,A003024号,A003216号,A057864号,A283420型,A326204型,2006年3月26206日,A326221型。` `上下文中的序列：A046035型 A134710号 A009073号A369699型 A012561号 A012558号` `相邻序列：A326210型 A326211飞机 A326212型A326214型 A326215型 A326216型`
	关键词	`非n,更多`
	作者	`古斯·怀斯曼2019年6月15日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年4月26日10:59。包含371997个序列。（在oeis4上运行。）