首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
21
问题
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
选项
答案
3
解析
树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。
转载请注明原文地址:https://kaotiyun.com/show/45Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
被称之为“数字摘要法”的数字签名方法是()
若HDLC帧数据段中出现下列比特串:“010000011111110101111110”,请问比特填充后的输出是什么?并解释原因。
下列对OSI参考模型和TCP/IP模型的叙述,正确的是()
下列分层中不属于TCP/IP参考模型的是()
简述UNIX网络操作系统的特点。
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
在常用的UDP协议中,DNS的端口号为()
因特网的域名空间是一种层次型的_______。()
金属货币制度发展的先后顺序是
某车场每天有4辆车经过8个装卸点A(Ai=1,2,…,8),组织巡回运输,在每个装卸点所需要的装卸工人数如图4.8.所示。试制定合理调配装卸工人的方案。
随机试题
患者,女,26岁。停经11周。1个月前自测尿妊娠试验阳性,恶心呕吐3周,近1周加重,B型超声示宫内早孕。孕妇出现恶心、呕吐等早孕反应,与哪种激素有关
一般情况下法定传染病报告人不包括
间接信用指导是指中央银行通过()等办法来间接影响商业银行等金融机构行为的做法。
隧道通风控制系统的功能包括()。
刘某为甲期货公司从业人员,在得知乙期货公司给居间人较高的返佣后,私下将新开发的客户介绍给乙期货公司。[2012年11月真题]根据上述事实,请回答以下问题。刘某违反的期货从业人员执业行为准则是()。
下列各项中,属于营业税兼营行为的有()。
简述教育研究的意义。
学生先学习了质量与能量、热与体积、遗传结构与变异等概念之间的关系,之后又学习需求与价格之间的关系。这种学习属于()
A、 B、 C、 D、 B
Thegovernmentissaid______.(正在考虑采取紧急措施来减轻其承受的金融压力)
最新回复
(
0
)