|
| |
|
| A327336型 |
| 具有顶点连接性1的标记简单图的数量。 |
|
12
|
|
|
|
0, 0, 1, 3, 28, 490, 15336, 851368, 85010976, 15615858960, 5388679220480, 3548130389657216, 4507988483733389568, 11145255551131555572992, 53964198507018134569758720, 514158235191699333805861463040, 9672967865350359173180572164444160
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
图的顶点连通性是为了获得一个非连通图或单点图，必须删除的最小顶点数（以及任何关联边）。
|
|
|
链接
|
|
|
|
例子
|
a（2）=1至a（4）=28边缘组：
{12} {12,13} {12,13,14}
{12,23} {12,13,24}
{13,23} {12,13,34}
{12,14,23}
{12,14,34}
{12,23,24}
{12,23,34}
{12,24,34}
{13,14,23}
{13,14,24}
｛13、23、24｝
{13,23,34}
{13,24,34}
{14,23,24}
{14,23,34}
{14,24,34}
｛12、13、14、23｝
{12,13,14,24}
{12,13,14,34}
{12,13,23,24}
{12,13,23,34}
｛12、14、23、24｝
{12,14,24,34}
{12,23,24,34}
{13,14,23,34}
{13,14,24,34}
{13,23,24,34}
｛14、23、24、34｝
|
|
|
数学
|
csm[s_]：=使用[{c=Select[Subsets[Range[Length[s]]，{2}]，Length[Crosection@@s[[#]]>0&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
vertConnSys[vts_，eds_]：=最小@@长度/@选择[Subsets[vts]，Function[del，Length[del]=长度[vts]-1||csm[DeleteCases[DeleteCases[eds，Alternatives@@del，｛2｝]，｛｝]]={补语[vts，del]}]]；
表[Length[Select[Subsets[Subsets[Range[n]，{2}]]，vertConnSys[Range[n]，#]==1&]]，{n，0，4}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
