两类bc树的bc子树的计数

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户:showwing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径6c树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界.
其他文献
目的 对30日龄的Fmr1基因敲除小鼠的自主活动进行观察.方法 采用30日龄的KO鼠和WT鼠分别连续进行2天的自主活动实验,根据所获得的数据进行多因素方差分析处理.结果 通过第1天
情感因素是支持双语教学不可忽视的因素。本文通过对影响体育专业双语教学的学生个体情感因素:学习焦虑、学习动机、自信心进行剖析,探索符合体育专业学生双语学习的策略,培养学
本文在去掉条件"‖Tnxn-xn‖→0(n→∞)"的情况下,在任意实的Banach空间中研究了用具误差的修正的Ishikawa与Mann迭代程序来逼近非Lipschitz的渐近伪压缩映象不动点的强收敛
研究华罗庚域的特殊类型即第1类Cartan-Hartogs域的不变完备度量.首先找到了一种新的不变完备度量,证明它们与Bergman度量等价;第2,证明这些新的度量的Ricci曲率具有负的上下界;第3,我们证明了新的度量的全纯截曲率有负的上下界;最后,通过新的完备度量作为过渡,并利用丘成桐的Schwarz引理,证明了第1类Cartan-Hartogs域的Bergman度量和Einstein-Kah
"两课"教学在艺术院校的境况相对困难,探索提高教学质量与效果的改革成为全国"两课"教师当前的重要任务.艺术院校的"两课"教学应该遵循艺术生的特点与现实,把提高学生的学习
本文首先确定连词"X然"的范围,并分析其语义特征,从而得出这类连词处于一个由非现实到现实的语法范畴的连续统之中,然后从形式上来印证我们的结论的正确性与合理性.
考察了外在的机械运动诱导的放射性核素111In的电子俘获衰变和32P的β衰变速率的变化.结果表明,在地球北半球的顺时针和逆时针圆周离心运动中(半径8 cm,2000 r/min),111In电子俘获衰变的半衰期比文献值(2.83d)分别降低2.83%和增加1.77%,32P的β衰变的半衰期比文献值(14.29d)分别降低3.78%和增加1.75%;当顺时针和逆时针圆周运动的转速增加为4000r/m
目的 探讨地西泮对氟虫腈急性中毒大鼠毒性及脑电图的影响.方法 15只SD大鼠随机分为氟虫腈染毒组、地西泮干预组和对照组,每组5只,观察各组大鼠急性中毒症状及脑电图变化.结
本文试图对英-汉人名音译词的使用情况及研究状况进行分析总结,指出英-汉人名音译的混乱情况依然存在,而且针对英-汉人名音译的专门的研究又很少.笔者呼吁应给予英-汉人名音
采用液固反应法,研究甲醛、乙醛和异丁醛与尿素反应生成脲醛-尿素的反应条件。通过在不同条件下醛与尿素反应百分率的对比,得出甲醛、乙醛和异丁醛与尿素的最佳反应条件为:甲