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

 


A326222型
非哈密顿无标记n顶点有向图的数量(不含循环)。
6
1, 0, 2, 12, 157, 5883, 696803, 255954536
抵消
0,3
评论
如果一个有向图包含通过每个顶点一次的有向循环,则该有向图就是哈密顿图。
配方奶粉
a(n)=A000273号(n)-A326225型(n) ●●●●-蓬图斯·冯·布罗姆森2024年3月17日
交叉参考
标记的案例是A326218型(无环路)或A326220型(带循环)。
无向情况(无循环)为A246446号.
循环的情况是A326223型.
哈密顿无标记有向图是A326225型(无环路)或A003216号(带循环)。
关键字
非n,坚硬的,更多
作者
古斯·怀斯曼2019年6月15日
扩展
a(5)-a(7)(使用A000273号A326225型)来自蓬图斯·冯·布罗姆森2024年3月17日
状态
经核准的

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

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

上次修改时间:2024年9月21日16:02 EDT。包含376087个序列。(在oeis4上运行。)