登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326218型 非哈密尔顿标记的n顶点有向图的数量(无循环)。 7
1, 0, 3, 49, 2902 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果一个有向图包含通过每个顶点一次的有向循环,则该有向图就是哈密顿图。
链接
维基百科,哈密顿路径
配方奶粉
A053763号(n) =a(n)+A326219型(n) ●●●●。
例子
a(3)=49边缘组:
{} {12} {12,13} {12,13,21} {12,13,21,23}
{13} {12,21} {12,13,23} {12,13,21,31}
{21} {12,23} {12,13,31} {12,13,23,32}
{23} {12,31} {12,13,32} {12,13,31,32}
{31} {12,32} {12,21,23} {12,21,23,32}
{32} {13,21} {12,21,31} {12,21,31,32}
{13,23}{12,21,32}{13,21,23,31}
{13,31} {12,23,32} {13,23,31,32}
{13,32} {12,31,32} {21,23,31,32}
{21,23} {13,21,23}
{21,31} {13,21,31}
{21,32} {13,23,31}
{23,31} {13,23,32}
{23,32}{13,31,32}
{31,32} {21,23,31}
{21,23,32}
{21,31,32}
{23,31,32}
数学
表[Length[Select[Subsets[Select[Cluples[Range[n],2],UnsameQ@@#&]],FindHamiltonianCycle[Graph[Range=n],DirectedEdge@@@#]]=={}&],{n,4}](*Mathematica 8.0+。警告:使用HamiltonicaGraphQ代替FindHamilton Cycle返回a(4)=2896,这是不正确的*)
交叉参考
未标记的案例是A326222型
无向案例是A326207型
循环的情况是A326220型
包含哈密顿循环的有向图(无循环)是A326219型
不包含哈密顿路径的有向图(没有循环)是A326216型
关键词
非n,更多
作者
古斯·怀斯曼2019年6月15日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:美国东部夏令时2024年4月26日10:40。包含371994个序列。(在oeis4上运行。)