|
|
A326207型 |
| 具有n个顶点的非哈密顿标记的简单图的数目。 |
|
5
|
|
|
1, 0, 2, 7, 54, 806, 22690, 1200396, 116759344, 20965139168, 6954959632776, 4363203307789888
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0,3
|
|
评论
|
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(3)=7边缘集:
{}
{12}
{13}
{23}
{12,13}
{12、23}
{13,23}
|
|
数学
|
表[Length[Select[Subsets[Subsets[Range[n],{2}]],FindHamiltonianCycle[Graph[Range[n],#]]={}&]],{n,0,4}](*Mathematica 8.0+*)
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|