|
| |
|
| A326220型 |
| 非哈密尔顿标记的n顶点有向图的数量（带循环）。 |
|
8
|
| |
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果一个有向图包含通过每个顶点一次的有向循环，则该有向图就是哈密顿图。
|
|
|
链接
|
|
|
|
例子
|
a（2）=12有向图边集：
{} {11} {11,12} {11,12,22}
{12} {11,21} {11,21,22}
{21} {11,22}
{22} {12,22}
{21,22}
|
|
|
数学
|
表[Length[Select[Subsets[Tuples[Range[n]，2]，FindHamiltonianCycle[Graph[Range[n]，DirectedEdge@@@#]=={}&]]，{n，4}]（*Mathematica 8.0+。警告：使用HamiltonicaGraphQ而不是FindHamilton循环返回a（4）=46336，这是不正确的*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
