收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

树的几个计数问题

王振宇  孙潮义  
【摘要】:正 对于t≥2叉树和有序树,具有r≥0棵非空子树的节点称为r次节点。考虑具有n≥0个节点的t叉树族Γ_n和有序树族~_n,本文建立了以下结果。它们在计算机科学的算法分析中有着直接的应用。 定理1 设b_n是Γ_n中树的总数,g_k~(?)是Γ_(?)中位于第k层的r次节点的总数,并且

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 马绍汉;逻辑网络复盖弧的通路计数问题[J];山东大学学报(理学版);1981年02期
2 钟集;有给定连贯数的序列的计数问题[J];华南师范大学学报(自然科学版);1982年02期
3 杨燕昌;关于有限集计数问题的一个注记[J];北京工业大学学报;1982年03期
4 张忠辅,蔡茂诚,林诒勋;关于连贯的计数问题[J];应用数学学报;1982年03期
5 王振宇;T叉树的几个组合问题[J];科学通报;1983年03期
6 刘家壮;论有序树次序列间的对偶性[J];科学通报;1983年11期
7 刘家壮;论有序树的路长序列[J];科学通报;1983年23期
8 初文昌;关于连贯与错排计数问题的评注[J];数学研究与评论;1984年01期
9 王振宇;树上的可加枚举问题[J];数学物理学报;1984年01期
10 栾汝书;某些排列集合的计数问题[J];科学通报;1984年22期
中国重要会议论文全文数据库 前5条
1 郭莹晖;李强;卜福军;;双秤单表电子计数秤的设计[A];首届全国称重技术研讨会论文集[C];1999年
2 胡宏佳;;Fuzzy循环群及其计数问题[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 陈荣斯;;多环芳烃的克库勒结构计数[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
4 付尚朴;;有限集合元素计数基本理论在古典概型中的应用[A];中国工程物理研究院科技年报(2002)[C];2002年
5 李早荣;;骨髓涂片检验室内质量控制和室间质量评价有关问题[A];第四届全国临床检验学术会议论文汇编[C];2006年
中国博士学位论文全文数据库 前5条
1 张之正;组合序列及其应用[D];大连理工大学;2002年
2 孙怡东;计数组合学中若干问题的研究[D];大连理工大学;2006年
3 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
4 刘文忠;曲面地图的不对称普查[D];北京交通大学;2007年
5 许燕;关于给定亏格的非同构地图[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前9条
1 张震;有限拓扑中的计数问题[D];首都师范大学;2001年
2 叶国妍;关于整边多边形的计数问题[D];河北师范大学;2002年
3 陈安水;含K个圈的标号图计数的新结果[D];华南师范大学;2005年
4 罗永萍;几乎正则多部竞赛图的Hamilton性和有向图中几个计数问题[D];山西大学;2005年
5 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
6 周芳;关于I_π-特征标计数问题的若干结果[D];山西大学;2006年
7 谢文君;一种新的频繁子树挖掘算法研究[D];云南师范大学;2006年
8 曾艳秋;四角链的一些极值问题[D];厦门大学;2006年
9 杨斌斌;两类环状六角系统的计数[D];厦门大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978