OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
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号,已标记A057500型.
封面案例是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|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年6月14日12:19。包含373400个序列。(在oeis4上运行。)