|
| |
|
| A140637号 |
| 具有n个节点的正过剩的未标记图的数量。 |
|
38
|
|
|
|
0, 0, 0, 2, 15, 110, 936, 12073, 273972, 12003332, 1018992968, 165091159269, 50502031331411, 29054155657134165, 31426485969804026075, 64001015704527557101231, 245935864153532932681481794, 1787577725145611700547871854870, 24637809253125004524383007473440146
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
我们可以在第53页的“巨型组件的诞生”中找到以下链接：“图或多重图的多余部分是边的数量加上非循环组件的数量，减去顶点的数量。”
如果G只有一个具有4个节点的复杂组件，则G的“非复杂部分”可以是，
a） 一个4级森林。有6个森林，所以2*6=12个图形。
b） 一个三角形和一个孤立顶点，或2*1=2个图形。
c） 一个4阶单圈图，因此2*2=4个图。
|
|
|
链接
|
Svante Janson、Donald E.Knuth、Tomasz Luczak和Boris Pittel，巨型组件的诞生.
|
|
|
配方奶粉
|
|
|
|
例子
|
下面我们显示a（8）=12073。请注意A140636号（n） 是具有n个节点的正余连通图的数目。
设G是一个具有8个节点的正过剩的不连通图。在这种情况下，G有一个或两个复杂分量。我们有3个8阶图，其中包含两个复杂分量。下图描述了其中一个图表：
O--O…O--O
|\..|...|\./|
|.\.|...|.十、|
|..\|...|/.\|
O--O…O--O
如果G有一个具有5个节点的复杂组件，则G的非复杂部分可以是，
如果G有一个具有6个节点的复杂组件，则G的非复杂部分是一个2阶森林。有2片森林。我们有A140636号（6） *2或186个图形。
如果G有一个包含7个节点的复杂组件，则G的非复杂部分是一个孤立的顶点。我们有A140636号（7） ，或809个图形。
总数为3+12+2+4+39+13+186+809+11005=12073。
|
|
|
数学
|
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/@Select[Subsets[Subsets[Range[n]，{2}]]，Select[Tuples[#]，UnsameQ@@#&]={}&]]，{n，0，5}](*古斯·怀斯曼2024年2月14日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
