最专业企业营销型网站建设,学校网站建设注意点,网站建设 需求调研,61源码网《离散数学及其应用#xff08;原书第8版#xff09;》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的定理3的引申 定理3 带有i个内点的m叉树含有nmi1个顶点 见本人博文 内点定义不同的讨论 如果对于一个m叉正则树#xff0c;即任意分支节点的儿子恰好有m个原书第8版》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的定理3的引申 定理3 带有i个内点的m叉树含有nmi1个顶点 见本人博文 内点定义不同的讨论 如果对于一个m叉正则树即任意分支节点的儿子恰好有m个公式该如何表述。 下图绘制了一个5叉正则树如下所示 根据《离散数学第4版》ISBN 978-7-302-61396-1内点的定义 可以仍可以根据公式 nm(i11n表述顶点个数i表述内点数 进行计算 m5 i3 nm(i1)1 5x(31)1 21 符合要求。 《离散数学及其应用原书第8版》第664页中例9 例9假定某人寄出一封连环信。要求收到信的每个人再把它寄给另外4个人。有一些人这样做了但是其他人则没有寄出信. 若没有人收到超过一封信,而且若读过信但是不寄出它的人数超过100个后连环信就终止了则包括第一个人在内有多少人看过信有多少人寄出过信? 解这是一个4叉正则树的问题。 将4叉正则树定义连环信 叶子数l 100 m4 i表述内点的个数 根据下列两个公式 公式一nm(i1)1 公式二ni1l (内点数根叶子数 带入 n4(i1)1 i1100 得到 i32 n133 因此包括第一个人在内图的根共有133人看过信有32133人寄出过信。
