关于内点定义不同的讨论

2023-11-06 23:30
文章标签 定义 讨论 不同 内点

本文主要是介绍关于内点定义不同的讨论,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

根据和译者联系后,根据提供P660页的关于内点的定义与其他国内教材不同。
《离散数学及其应用(原书第8版)》ISBN:978-7-111-63687-8内点定义如下图所示
《离散数学及其应用(原书第8版)》内点的定义
因此
《离散数学及其应用(原书第8版)》ISBN:978-7-111-63687-8 第11章 11.1.3 树的性质 节
第664页的定理3应该表述正确。

原定理3表述如下:
定理3 带有i个内点的满m叉树含有n=mi+1个顶点。

例1:图1是满3叉树,如下所示:![在这里插入图片描述](https://img-blog.csdnimg.cn/753e33e1b2424ed1908b8b9ca8fe6b8a.png#pic_center
满3叉树

图1是满3叉树,m=3,每个分支点连接3个节点
图的内点标注为红色,
内点个数i=13
根据定理3,图1的满3叉树的顶点有
n=mi+1 = 3×13+1=40

例2:图2是满2叉树,如下所示:
满2叉树
图2是满2叉树 m = 2,每个分支点连接2个节点
图的内点标注为红色,内点个数i=7
根据定理3,图2的满2叉树的顶点有
n=mi+1 = 2×7+1=15

如果采用《离散数学(第4版)》ISBN 978-7-302-61396-1的内点定义参考7.2 根树及其应用 7.2.1 根树及其分类 P179页

根树中入度为1,出度大于0的顶点称为内点。

在这种情况下,两本书关于内点的定义不同。公式需要调整为:

n=分支节点的总数×i+1=m ×(i+1)+1
图1表示为:
m=3
i = 12
n = m(i+1)+1 = 3x(12+1)+1 = 40

图2表示为
m=2
i=6
n=m(i+1)+1 = 2x(6+1)+1 =15

特此记录。

这篇关于关于内点定义不同的讨论的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/359728

相关文章

SpringBoot实现不同接口指定上传文件大小的具体步骤

《SpringBoot实现不同接口指定上传文件大小的具体步骤》:本文主要介绍在SpringBoot中通过自定义注解、AOP拦截和配置文件实现不同接口上传文件大小限制的方法,强调需设置全局阈值远大于... 目录一  springboot实现不同接口指定文件大小1.1 思路说明1.2 工程启动说明二 具体实施2

Python Flask实现定时任务的不同方法详解

《PythonFlask实现定时任务的不同方法详解》在Flask中实现定时任务,最常用的方法是使用APScheduler库,本文将提供一个完整的解决方案,有需要的小伙伴可以跟随小编一起学习一下... 目录完js整实现方案代码解释1. 依赖安装2. 核心组件3. 任务类型4. 任务管理5. 持久化存储生产环境

Django中的函数视图和类视图以及路由的定义方式

《Django中的函数视图和类视图以及路由的定义方式》Django视图分函数视图和类视图,前者用函数处理请求,后者继承View类定义方法,路由使用path()、re_path()或url(),通过in... 目录函数视图类视图路由总路由函数视图的路由类视图定义路由总结Django允许接收的请求方法http

CSS Anchor Positioning重新定义锚点定位的时代来临(最新推荐)

《CSSAnchorPositioning重新定义锚点定位的时代来临(最新推荐)》CSSAnchorPositioning是一项仍在草案中的新特性,由Chrome125开始提供原生支持需... 目录 css Anchor Positioning:重新定义「锚定定位」的时代来了! 什么是 Anchor Pos

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

Java使用SLF4J记录不同级别日志的示例详解

《Java使用SLF4J记录不同级别日志的示例详解》SLF4J是一个简单的日志门面,它允许在运行时选择不同的日志实现,这篇文章主要为大家详细介绍了如何使用SLF4J记录不同级别日志,感兴趣的可以了解下... 目录一、SLF4J简介二、添加依赖三、配置Logback四、记录不同级别的日志五、总结一、SLF4J

MySQL中慢SQL优化的不同方式介绍

《MySQL中慢SQL优化的不同方式介绍》慢SQL的优化,主要从两个方面考虑,SQL语句本身的优化,以及数据库设计的优化,下面小编就来给大家介绍一下有哪些方式可以优化慢SQL吧... 目录避免不必要的列分页优化索引优化JOIN 的优化排序优化UNION 优化慢 SQL 的优化,主要从两个方面考虑,SQL 语

MySQL中闪回功能的方案讨论及实现

《MySQL中闪回功能的方案讨论及实现》Oracle有一个闪回(flashback)功能,能够用户恢复误操作的数据,这篇文章主要来和大家讨论一下MySQL中支持闪回功能的方案,有需要的可以了解下... 目录1、 闪回的目标2、 无米无炊一3、 无米无炊二4、 演示5、小结oracle有一个闪回(flashb

Python如何计算两个不同类型列表的相似度

《Python如何计算两个不同类型列表的相似度》在编程中,经常需要比较两个列表的相似度,尤其是当这两个列表包含不同类型的元素时,下面小编就来讲讲如何使用Python计算两个不同类型列表的相似度吧... 目录摘要引言数字类型相似度欧几里得距离曼哈顿距离字符串类型相似度Levenshtein距离Jaccard相

在不同系统间迁移Python程序的方法与教程

《在不同系统间迁移Python程序的方法与教程》本文介绍了几种将Windows上编写的Python程序迁移到Linux服务器上的方法,包括使用虚拟环境和依赖冻结、容器化技术(如Docker)、使用An... 目录使用虚拟环境和依赖冻结1. 创建虚拟环境2. 冻结依赖使用容器化技术(如 docker)1. 创