登录

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

 

提示 （来自的问候整数序列在线百科全书!) A326222型 非哈密顿无标记n顶点有向图的数量（不含循环）。 6 1, 0, 2, 12, 157, 5883, 696803, 255954536 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,3 评论 如果一个有向图包含通过每个顶点一次的有向循环，则该有向图就是哈密顿图。 链接 n，a（n）的表（n=0..7）。 古斯·怀斯曼，a（3）=12非哈密顿有向图的非同构表示. 公式 a（n）=A000273号（n）-A326225型（n） -蓬图斯·冯·布罗姆森2024年3月17日 交叉参考 标记的案例是A326218型（无回路）或A326220型（带循环）。 无向案例（没有循环）是A246446号. 循环的情况是A326223型. 哈密顿无标记有向图是A326225型（无回路）或A003216年（带环路）。 参见。A000273号,A000595号,A002416号,A003087号,A053763号,A326216型,A326217型,A326224型,A326226飞机. 上下文中的序列：A075631号 127182英镑 A330552型*A208577型 A012646号 A177778号 相邻序列：A326219型 A326220型 A326221型*A326223型 A326224型 36225英镑 关键字 非n,坚硬的,更多 作者 古斯·怀斯曼2019年6月15日 扩展 a（5）-a（7）（使用A000273号和A326225型)来自蓬图斯·冯·布罗姆森2024年3月17日 状态 经核准的

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

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

上次修改时间：2024年4月24日12:31 EDT。包含371937个序列。（在oeis4上运行。）