显示1-1个结果(共1个)。
第页1
包含n个顶点且至少有一个端点/叶的标记简单图的数量。
+0 22
0, 0, 1, 3, 31, 515, 15381, 834491, 83016613, 15330074139, 5324658838645, 3522941267488973, 4489497643961740521, 11119309286377621015089, 53893949089393110881259181, 513788884660608277842596504415, 9669175277199248753133328740702449
评论
覆盖意味着没有孤立的顶点。
叶子是包含不属于任何其他边的顶点的边,而端点是只属于一条边的顶点。
还有最小顶点次数为1的图。
例子
a(4)=31边缘组:
{12,34} {12,13,14} {12,13,14,23}
{13,24} {12,13,24} {12,13,14,24}
{14,23} {12,13,34} {12,13,14,34}
{12,14,23} {12,13,23,24}
{12,14,34} {12,13,23,34}
{12,23,24} {12,14,23,24}
{12,23,34} {12,14,24,34}
{12,24,34} {12,23,24,34}
{13,14,23} {13,14,23,34}
{13,14,24} {13,14,24,34}
{13,23,24} {13,23,24,34}
{13,23,34} {14,23,24,34}
{13,24,34}
{14,23,24}
{14,23,34}
{14,24,34}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Min@@Length/@Split[Sort[Join@@#]]==1&]],{n,0,5}]
交叉参考
囊性纤维变性。A001187号,A006129号,A059166号,A059167号,A100743号,A136284号,A327079型,A327098飞机,A327103型,A327228型,A327230型.
搜索在0.004秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:2024年9月22日18:42 EDT。包含376138个序列。(在oeis4上运行。)
|