《离散数学及其应用(原书第8版)》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的例9说明

这篇具有很好参考价值的文章主要介绍了《离散数学及其应用(原书第8版)》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的例9说明。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

《离散数学及其应用(原书第8版)》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的定理3的引申

定理3 带有i个内点的m叉树含有n=mi+1个顶点

见本人博文 内点定义不同的讨论
如果对于一个m叉正则树,即任意分支节点的儿子恰好有m个,公式该如何表述。
下图绘制了一个5叉正则树,如下所示:
《离散数学及其应用(原书第8版)》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的例9说明,离散数学,离散数学,离散数学图论,离散数学 树,离散数学及其应用 原书第8版
根据《离散数学(第4版)》ISBN 978-7-302-61396-1内点的定义:
可以仍可以根据公式:
n=m(i+1)+1,n表述顶点个数,i表述内点数,
进行计算
m=5
i=3
n=m(i+1)+1 = 5x(3+1)+1 = 21
符合要求。
《离散数学及其应用(原书第8版)》第664页中例9:
例9:假定某人寄出一封连环信。要求收到信的每个人再把它寄给另外4个人。有一些人这样做了,但是其他人则没有寄出信. 若没有人收到超过一封信,而且若读过信但是不寄出它的人数超过100个后,连环信就终止了,则包括第一个人在内,有多少人看过信?有多少人寄出过信?
解:这是一个4叉正则树的问题。
将4叉正则树定义连环信
叶子数:l = 100
m=4
i表述内点的个数
根据下列两个公式:

公式一:n=m(i+1)+1
公式二:n=i+1+l (内点数+根+叶子数)

带入
n=4(i+1)+1 = i+1+100
得到
i=32
n=133
因此,包括第一个人在内(图的根),共有133人看过信,有32+1=33人寄出过信。文章来源地址https://www.toymoban.com/news/detail-656011.html

到了这里,关于《离散数学及其应用(原书第8版)》ISBN978-7-111-63687-8 第11章 11.1.3 树的性质 节 第664页的例9说明的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【离散数学】——期末刷题题库(图论应用题)

    🎃个人专栏: 🐬 算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客 🐳Java基础:Java基础_IT闫的博客-CSDN博客 🐋c语言:c语言_IT闫的博客-CSDN博客 🐟MySQL:数据结构_IT闫的博客-CSDN博客 🐠数据结构:​​​​​​数据结构_IT闫的博客-CSDN博客 💎C++:C++_IT闫的博客-CSDN博

    2024年02月04日
    浏览(38)
  • 【考研数学】概率论与数理统计 —— 第三章 | 二维随机变量及其分布(1,二维连续型和离散型随机变量基本概念与性质)

    隔了好长时间没看概率论了,上一篇文章还是 8.29 ,快一个月了。主要是想着高数做到多元微分和二重积分题目,再来看这个概率论二维的来,更好理解。不过没想到内容太多了,到现在也只到二元微分的进度。 定义 1 —— 二维随机变量。设 X , Y X,Y X , Y 为定义于同一样本空

    2024年02月07日
    浏览(51)
  • 离散数学及应用 -- 02 基本结构:集合、函数、序列、求和与矩阵

    目录 集合 集合运算 函数(映射、变换) 序列 求和 ​编辑集合的基数 矩阵 集合是对象的一个无序的聚集,对象也称为集合的元素或成员。集合包含它的元素。         ∈A:a是集合A中一个元素         ∉A:a是集合A中一个元素 描述集合的方式:         花名册方

    2024年02月01日
    浏览(48)
  • 离散数学图论在普通电路分析中的应用

            本文用来记录一篇普通的学校期末小论文(节选),可能存在部分用词不当、限定不准确、内容有误等的错误,欢迎批评指正,共同学习!         其实离散数学在电路中也是能有所应用的。就像图可以运用在对电路的分析中。例如对于任意正确连接的电路图

    2023年04月09日
    浏览(37)
  • 数学建模笔记(六):常微分方程及其应用

    前为数学摆方程,后为拉普拉斯方程 要确定每次积分后 C C C 的值 利用MATLAB求解 当 t t t 趋于正无穷大时, x ( t ) x(t) x ( t ) 趋于 x 0 x_0 x 0 ​ 使用泰勒展开,方程二为线性更易求解,使用变量分离法求解 预测长时间后的情况 效益最大点小于 r 2 frac{r}{2} 2 r ​ 拿 E s 1 E_{s1} E

    2024年02月02日
    浏览(81)
  • 图论及其应用(基础知识)(1)(数学建模基础速成)

    能否从任一陆地出发通过每座桥恰好一次而 回到出发点? 你要是自己做过,就会显而易见的发现这道题是 没有答案 的(遵守规则以及图形规定的情况下) 欧拉就这个问题说过: 如果每块陆地所连接的桥都是 偶数 座,则从任一陆地出发,必能通过每座桥恰好一次而回到出

    2023年04月08日
    浏览(40)
  • 【离散数学】gpt教我离散数学3

    对于给定的A、B和f,判断f是否为从A到B的函数:f:A→B.如果是,说明f是否为单射、满射、双射的. A=B=R, f(x)=根号x 对于给定的集合 A = B = R A=B=mathbb{R} A = B = R 和函数 f : A → B f:Arightarrow B f : A → B , f ( x ) = x f(x)=sqrt{x} f ( x ) = x ​ ,我们需要判断 f f f 是否为从 A A A 到 B B B

    2024年02月09日
    浏览(43)
  • 【离散数学】离散数学中如何计算出元素的阶

    例题:   解析: 即对于模n加法来说,其相加的俩个数中任意一个数通过幂运算(幂运算的执行运算根据代数系统中的算符而定)能够整除6 而且单位元是0的原因: 因为最后是求的余数   例题:  

    2024年02月15日
    浏览(28)
  • AI 大模型 LLM 的基础概念、核心算法原理数学模型和发展历史及其应用领域

    LLM(Large Language Model)是一种大型自然语言处理模型,它基于深度学习技术,通过大规模预训练和微调的方式来完成各种自然语言处理任务。下面我们简要介绍 LLM 模型的发展历史以及应用领域。 在过去的几年中,许多研究人员不断地探索着更加高效的深度学习算法和模型架

    2024年02月10日
    浏览(48)
  • 【离散数学】gpt教我学数学6

    设A是n元集(n=1),则从A到A的函数中有几个双射函数,有几个单射函数? 设 A A A 为 n n n 元集,下面分别计算从 A A A 到 A A A 的双射函数和单射函数的数量: 双射函数的数量: 一个双射函数 f : A → A f:Arightarrow A f : A → A 必须是一一对应的,即 f f f 必须是一个双射。因此,可

    2024年02月10日
    浏览(34)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包