关于内点定义不同的讨论

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

相关文章

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. 创

关于Spring @Bean 相同加载顺序不同结果不同的问题记录

《关于Spring@Bean相同加载顺序不同结果不同的问题记录》本文主要探讨了在Spring5.1.3.RELEASE版本下,当有两个全注解类定义相同类型的Bean时,由于加载顺序不同,最终生成的... 目录问题说明测试输出1测试输出2@Bean注解的BeanDefiChina编程nition加入时机总结问题说明

java中不同版本JSONObject区别小结

《java中不同版本JSONObject区别小结》本文主要介绍了java中不同版本JSONObject区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们... 目录1. FastjsON2. Jackson3. Gson4. org.json6. 总结在Jav

Python中连接不同数据库的方法总结

《Python中连接不同数据库的方法总结》在数据驱动的现代应用开发中,Python凭借其丰富的库和强大的生态系统,成为连接各种数据库的理想编程语言,下面我们就来看看如何使用Python实现连接常用的几... 目录一、连接mysql数据库二、连接PostgreSQL数据库三、连接SQLite数据库四、连接Mo