|
| |
|
| A327069型 |
| 按行读取的三角形，其中T（n，k）是具有n个顶点和跨越边连通性k的标记简单图的数量。 |
|
24
|
|
|
|
1, 1, 0, 1, 1, 0, 4, 3, 1, 0, 26, 28, 9, 1, 0, 296, 475, 227, 25, 1, 0, 6064, 14736, 10110, 1782, 75, 1, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,7
|
|
|
评论
|
图的跨越边连通性是为了获得一个断开连接的图或空图而必须删除（不删除关联顶点）的最小边数。
我们考虑一个只有一个顶点且没有边的图是不连通的。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1
1 0
1 1 0
4 3 1 0
26 28 9 1 0
296 475 227 25 1 0
|
|
|
数学
|
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
spanEdgeConn[vts_，eds_]：=长度[eds]-最大值@@Length/@选择[Subsets[eds]，并集@@#=vts||长度[csm[#]]=1&]；
表[Length[Select[Subsets[Subsets[Range[n]，{2}]]，spanEdgeConn[Range[n]，#]==k&]]，{n，0，5}，{k，0，n}]
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
