首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
admin
2009-05-09
13
问题
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
选项
答案
3
解析
树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。
转载请注明原文地址:https://jikaoti.com/ti/RctaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在计算机网络和数据通信中使用最广泛的检错码是()
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
有7个球,其中3个红球,4个白球,每次只取一个,直到取出白球为止(不放回取球),求在取到白球之前取到红球的个数的概率分布,并计算其期望.
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
下列广义表是线性表的有______。
随机试题
党的十八大提出,面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势,必须树立尊重自然、顺应自然、保护自然的生态文明理念,人与自然相处时应持的首要态度是()
Theaimofaletterofapplication(求职信)istohelpyouto"sell"yourself.Itshouldstate【21】thejobyouwant,andshouldtell
A.促进肝细胞增殖B.杀死并清除血液内的病毒C.具有抗病毒活性,免疫调节活性D.特异性抑制HBV—DNA多聚酶活性E.诱导T细胞的分化成熟,刺激细胞因子的产生,增强B细胞的抗体应答胸腺素
男性,54岁,吸烟20余年,每日20支。近2个月来咳嗽,痰中带血丝,盗汗,X线胸片:左上肺大片状阴影,密度不均,其内可见一薄壁空洞,痰结核菌涂片阳性。最可能的诊断是
患者,男,41岁。患急性肾功能衰竭1天入院。护士在观察尿量时,关于尿量的记录描述下列哪项是错误的
下列施工成本管理的措施中,属于经济措施的有()。
以沃伦斯欧茨和查尔斯提布特的理论主要是从()角度出发来构建财政分权理论框架的。
下列哪些人员不属于贪污受贿的主体?()
简述音乐表现形式的精神内涵。
Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel
最新回复
(
0
)