搜索： 编号：a076263
|
| |
|
|
A076263号
|
| 行读取的三角形：T（n，k）=具有n个顶点和k条边的非同构连通图的数目（n>=1，n-1<=k<=n（n-1）/2）。 |
|
+0
三
|
|
|
|
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日
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
