|
|
A076263号 |
| 行读取的三角形:T(n,k)=具有n个顶点和k条边的非同构连通图的数目(n>=1,n-1<=k<=n(n-1)/2)。 |
|
三
|
|
|
1, 1, 1, 1, 2, 2, 1, 1, 3, 5, 5, 4, 2, 1, 1, 6, 13, 19, 22, 20, 14, 9, 5, 2, 1, 1, 11, 33, 67, 107, 132, 138, 126, 95, 64, 40, 21, 10, 5, 2, 1, 1, 23, 89, 236, 486, 814, 1169, 1454, 1579, 1515, 1290, 970, 658, 400, 220, 114, 56, 24, 11, 5, 2, 1, 1, 47, 240, 797, 2075, 4495
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
序列中T(n,k)的指数为((n-2)^3-n+6*k+8)/6。
对于k=n*(n-1)/2-1和k=n*n-1)/2,T(n,k)=1(因此{1,1}为给定数量的顶点(n>2)分离子列表)。
|
|
链接
|
|
|
示例
|
有2个具有4个顶点和3条边的连通图(第一个图:((1,2),(2,3),(3,4));第二个图:((1,2),(1,3),(1.4))。序列中的索引为((4-2)^3-4+6*3+8)/6=5。
三角形开始:
1;
1;
1, 1;
2, 2, 1, 1;
3, 5, 5, 4, 2, 1, 1;
6, 13, 19, 22, 20, 14, 9, 5, 2, 1, 1;
11, 33, 67, 107, 132, 138, 126, 95, 64, 40, 21, 10, 5, 2, 1, 1;
|
|
数学
|
NumberOfConnectedGraphs[vertices_,edges_]:=Plus@@ConnectedQ/@ListGraphs[顶点,边]/。{真->1,假->0}
(*先做*)需要[“DiscreteMath`Combinatorica`”](*然后*)表[Plus@@ConnectedQ/@ListGraphs[Vert,i]/。{True->1,False->0},{Vert,8},}i,Vert-1,Vert*(Vert-1)/2}]
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
阿恩环,2002年10月3日
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|