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