OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A358724型 具有Matula-Goebel数n的根树的内部(非叶)节点数和边缘高度之间的差异。 6
0,0,0,0,0,0,0,0,1,1,0,0,3,0,1,1,2,0,1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,25
评论
边缘高度(A109082号)是从根到叶的最长路径中的边数。
根树的Matula-Goebel数是素数的乘积,素数由根的分支的Matula-Goebel数索引,它给出了正整数和未标记根树之间的双射对应。
链接
配方奶粉
a(n)=A342507型(n)-A109082号(n) ●●●●。
例子
Matula-Goebel编号为210的树(o(o)((o))(oo))具有边缘高度3和5个内部节点,因此a(210)=2。
数学
MGTree[n_]:=如果[n==1,{},MGTree/@Flatten[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
表[Count[MGTree[n],_[__],{0,Infinity}]-(深度[MGTree[n]]-2),{n,100}]
交叉参考
0的位置为A209638型,补语A358725型
1的位置为A358576型,计算依据358587英镑
其他差异:A358580型,A358726型,A358729型
A000081号计数有根的树,有序A000108号
A034781号按节点和高度对根树进行计数,按顺序A080936美元
A055277号按节点和叶对有根树进行计数,按顺序A001263号
关键词
非n
作者
古斯·怀斯曼2022年11月29日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:2024年6月19日00:22 EDT。包含373492个序列。(在oeis4上运行。)