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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001434号 具有n个节点和n条边的图的数量。
(原名M1653 N0647)
16
1, 0, 0, 1, 2, 6, 21, 65, 221, 771, 2769, 10250, 39243, 154658, 628635, 2632420, 11353457, 50411413, 230341716, 1082481189, 5228952960, 25945377057, 132140242356, 690238318754, 3694876952577, 20252697246580, 113578669178222, 651178533855913, 3813856010041981 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
标记的版本为A116508号. -古斯·怀斯曼2024年2月22日
参考文献
J.Riordan,《组合分析导论》,威利出版社,1958年,第146页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表(Sean A.Irvine第1..40条)
CombOS-组合对象服务器,生成图形
M.L.Stein和P.R.Stein,p=18点以下线性图和连通线性图的计数报告LA-3775,加利福尼亚大学洛斯阿拉莫斯科学实验室,新墨西哥州洛斯阿拉莫斯,1967年10月。
例子
发件人古斯·怀斯曼2024年2月22日:(开始)
a(0)=1到a(5)=6图的代表:
{} . . {12,13,23} {12,13,14,23} {12,13,14,15,23}
{12,13,24,34} {12,13,14,23,24}
{12,13,14,23,25}
{12,13,14,23,45}
{12,13,14,25,35}
{12,13,24,35,45}
(结束)
数学
(*首先做*)需要[“组合数学`”](*然后*)表[NumberOfGraphs[n,n],{n,24}](*罗伯特·威尔逊v2011年3月22日*)
brute[m_]:=第一个[Sort[Table[Sort[Cort/@(m/.Rule@@@Table[{(Union@@m)[[i]],p[[i]]},{i,Length[p]}])],{p,排列[Range[Length[Union@@m]]}]]];
表[Length[Union[brute/@Subsets[Subsets[范围[n],{2}],{n}]],{n,0,5}](*古斯·怀斯曼2024年2月22日*)
黄体脂酮素
(PARI)a(n)=polcoef(G(n,O(x*x^n)),n)\\G定义于A008406号. -安德鲁·霍罗伊德2024年2月2日
交叉参考
连接的案例是A001429号,已标记575500元.
覆盖盒为A006649号,已标记A367863飞机.
对角线n=k,共A008406号.
标记的版本为A116508号.
带有循环的版本是A368598型,已连接A368983型.
最多允许n条边A370315型,已标记A369192型.
A000088号计数未标记的图,已标记A006125号.
A001349号计数未标记的连通图,标记A001187号.
A002494号计数未标记的覆盖图,已标记A006129号.
关键字
非n,容易的,美好的
作者
扩展
来自的更多条款弗拉德塔·乔沃维奇2000年1月7日
a(0)=1前面加安德鲁·霍罗伊德2024年2月2日
状态
经核准的

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

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

上次修改时间:2024年4月23日14:32 EDT。包含371914个序列。(在oeis4上运行。)