|
| |
|
| A324327型 |
| 覆盖{1，…，n}的拓扑连接弦图的数目。 |
|
14
|
| |
|
|
|
抵消
|
0,6
|
|
|
评论
|
如果一个图的顶点是边并且其边与边对相交，则该图是拓扑连接的，其中如果两条边的形式为{{x，y}，{z，t}}，且x＜z＜y＜t或z＜x＜t＜y，则这两条边相互交叉。
覆盖意味着没有孤立的顶点。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（5）=11的图形：
{} {{12}} {{13}{24}} {{13}{14}{25}}
{{13}{24}{25}}
{{13}{24}{35}}
{{14}{24}{35}}
{{14}{25}{35}}
{{13}{14}{24}{25}}
{{13}{14}{24}{35}}
{{13}{14}{25}{35}}
{{13}{24}{25}{35}}
{{14}{24}{25}{35}}
｛｛13｝｛14｝｛24｝｛25｝｛35｝｝
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
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]]]]]；
crosscmpts[stn_]：=csm[Union[Subsets[stn，{1}]，Select[Subsets[stn、{2}]，croXQ]]；
表[Length[Select[Subsets[Subsets[Range[n]，{2}]，And[Union@@#=Range[n]，Length[crosscmpts[#]]<=1]&]]，{n，0，5}]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
