|
|
A182012号 |
| 2n个未标记节点上的图的数量都具有奇数度。 |
|
4
|
|
|
1, 3, 16, 243, 33120, 87723296, 3633057074584, 1967881448329407496, 13670271807937483065795200, 1232069666043220685614640133362240, 1464616584892951614637834432454928487321792, 23331378450474334173960358458324497256118170821672192, 5051222500253499871627935174024445724071241027782979567759187712
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
像往常一样,“图”意味着“简单的图,没有自循环或多条边”。
2n个顶点上所有奇数度的图只是所有偶数度图的补充。这就是为什么所有奇数度的性质很少被提及的原因。因此,这个序列只是A002854号. -布伦丹·麦凯2012年4月8日
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
4个顶点上的3个图是[(0,3),(1,3)、(2,3)],[(0、2)、(1、3。
|
|
黄体脂酮素
|
(圣人)
def graphsoddegree(最大值=5):
"""
需要可选软件包“nauty”
"""
a=[]
对于范围(1,MAXN+1)中的n:
gn=graphs.nauty_geng(“%s”%(2*n))
cac={}
a=0
对于gn中的G:
d=G度序列()
如果全部(对于d中的i,i为%2):
a+=1
打印('a(%s)=%s'%(n,a))
an+=[a]
返回
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|