社区
数据结构与算法
帖子详情
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
zhuzhi
2009-08-26 09:24:03
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
...全文
730
6
打赏
收藏
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mongda8202
2012-06-04
打赏
举报
回复
bigbug9002没学过图论就不要在这乱叫了,握手定理都不知道,还谁和谁握手了
bigbug9002
2009-08-26
打赏
举报
回复
再根据握手定理,度数为边数的两倍
这也不对。谁和谁握手了?度数=边数。
bigbug9002
2009-08-26
打赏
举报
回复
树的度数为16*1+5*4+3x=36+3x 这个不对.
叶子结点度为0,你怎么还乘1?
zhuzhi
2009-08-26
打赏
举报
回复
我是这样算的:
设有x个3度顶点,则树的度数为16*1+5*4+3x=36+3x。
树的顶点数为n=16+5+x=21+x,所以边数为m=n-1=20+x。
再根据握手定理,度数为边数的两倍。
36+3x=(20+x)*2=40+2x 所以x=4
这样那个地方不对呢?
bigbug9002
2009-08-26
打赏
举报
回复
4*n4+3*n3+1=N
n0+n4+n3=N
n4=5,n0=16解上面的方程。
n3=0
urakvv7
2009-08-26
打赏
举报
回复
路过~~
【离散】如何利用
顶点
数求
树
叶
或知
树
叶
求
顶点
本博文源于上课所学的《离散数学》(屈婉玲)版本,完美解决了课后两道习题,解决这道题目就是使用概念,利用握手定理和
树
的等价定义 1、设
无向
树
T有3个3
度
,2个2
度
顶点
,其余
顶点
都是
树
叶
,问T有几
片
树
叶
? 2.设
无向
树
T有7
片
树
叶
,其余
顶点
的
度
数均为3,求T中3
度
顶点
数
【梳理】离散数学 第
16
章
树
16
.1
无向
树
及其性质
16
.2 生成
树
16
.3 根
树
及其应用
教材:《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 第
16
章
树
16
.1
无向
树
及其性质 1、连通而无回路的
无向
图叫做
无向
树
,简称
树
。每个连通分量都是
树
的
无向
图称作森林。平凡图也成平凡
树
。在
无向
树
中,悬挂
顶点
(
度
数为1的
顶点
)称
树
叶
,
度
数大于等于2的
顶点
称作分支点。 2、
树
的充分必要条件: 设G(V, E)是n阶m条边的
无向
图,则下列命题等价: 【1】G是
树
。...
【离散数学】——期末刷题题库(
树
其一)
【离散数学】——期末刷题题库(
树
其一)
一棵
树
的生成
树
有
几颗_第四部分图论练习题
G的生成
树
只有一棵。
16
、设G是有n个结点m条边的连通平面图,且有k个面,则k等于:(1) m-n+2 (2) n-m-2 (3) n+m-2 (4) m+n+2。17、设T是一棵
树
,则T是一个连通且( )图。答:无简单回路18、设
无向
图G有
16
条边且每个
顶点
的
度
数都是2,则图G有( )个
顶点
。(1) 10 (2) 4 (3) 8 (4)
16
19、设
无向
图G有18条边且每个
顶点
的
度
数都是3,则图...
图论学习笔记(三)
树
前言:参考教材:《集合论与图论》第三版 屈婉玲,刘捍贫,刘田 第九章
树
9.1
无向
树
的定义及性质
无向
树
:连通且无回路(简单/初级)的
无向
图称为
无向
树
,记为T;若
无向
图G中至少有两个连通分支且每个连通分支都是
树
,则称F为森林,平凡图称为平凡
树
树
叶
/分支点:T=<V,E>为
一颗
无向
树
,若d(v)=1,则称为一个
树
叶
;若d(v)≥2,则称为一个分支点。(如果n≥2,则
树
中的
顶点
要么是
树
叶
,要么是分支点;但是n=1的时候平凡图中仅有的一个
顶点
既不是
树
叶
也不是分支点) Theorem:G为n阶m边
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章