%I#13 2019年7月23日04:25:16

%序号0,2,41201904

%N哈密顿量标记的N顶点有向图的个数（带圈）。

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

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Hamiltonian_path“>哈密顿路径</a>

%e a（2）=4有向图边集：

%电子{12,21}

%电子{11,12,21}

%电子{12,21,22}

%e｛11，12，21，22｝

%t表[Length[Select[Subsets[Tuples[Range[n]，2]]，FindHamiltonianCycle[Graph[Range=n]，DirectedEdge@@@#]]={}&]]，{n，0,4}]（*Mathematica 8.0+。警告：使用HamiltonianGraphQ而不是FindHamiltoniceCycle会返回不正确的（4）=19200*）

%Y未标记的箱子是A326226。

%Y无环路的机壳为A326219。

%Y无向外壳（无回路）为A326208。

%Y非哈密顿有向图是A326220。

%包含哈密顿路径的Y有向图是A326214。

%Y参见A000595、A002416、A003024、A003216、A057864。

%K nonn，更多

%0、2

%A _Gus Wiseman_，2019年6月14日