A326220-OEIS公司

A326220型

非哈密尔顿标记的n顶点有向图的数量（带循环）。

1, 0, 12, 392, 46432, 20023232, 30595305216

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

如果一个有向图包含通过每个顶点一次的有向循环，则该有向图就是哈密顿图。

链接

n，a（n）的表（n=0..6）。

维基百科，哈密顿路径

例子

a（2）=12有向图边集：

{} {11} {11,12} {11,12,22}

{12} {11,21} {11,21,22}

{21} {11,22}

{22} {12,22}

{21,22}

数学

Table[Length[Select[Subsets[Tuples[Range[n]，2]]，FindHamiltonianCycle[Graph[Range[n]，DirectedEdge@@@#]]==｛｝&]]，｛n，4｝]（*Mathematica 8.0+。警告：使用HamiltonianGraphQ而不是FindHamiltonianCycle返回a（4）=46336，这是不正确的*）

交叉参考

未标记的案例是A326223型.

无向案例是A326239型（带回路）或A326207型（无回路）。

没有循环的情况是A326218型.

包含哈密顿循环的有向图（带环）是A326204型.

不包含哈密顿路径的有向图（带循环）是A326213型.

囊性纤维变性。A000595号,A002416号,A003024号,A003216号,A246446号,A326208型,A326219型,A326222型,A326224型.

上下文中的序列：A326214型 A187513号 A138914号*A308129型 A356258型 A286038型

相邻序列：A326217型 A326218型 A326219型*A326221型 362222美元 A326223型

关键词

非n,更多

作者

古斯·怀斯曼2019年6月15日

扩展

a（5）-a（6）来自伯特·多贝莱尔，2024年6月11日

状态

经核准的