假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

admin2009-05-09 12

问题假设用＜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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。
在OSI参考模型中的网络层，数据以________为单位进行传输。()
以实现比特流的透明传输，为数据链路层提供数据传输服务为主要功能的是()
_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()
使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。
金银复本位制的典型形态是__________。
用添弧的方法找出下图中邮递员的最优投递线．(▲代表邮局)

随机试题

开始于汉代的()最早是由隶书演变而成的。
某患者空腹血糖浓度为200mg／dl，尿糖阳性，患者自诉有多食、多饮、多尿症状。其尿量增加的主要原因是
学生在训练时，倒立不稳，枕部触于垫上，出现双上肢麻木、活动无力，头稍歪向一侧，不敢转动。估计为何种损伤
李某乘正在遛狗的老妇人王某不备，抢下王某装有4000元现金的手包就跑。王某让名贵的宠物狗追咬李某。李某见状在距王某50米处转身将狗踢死后逃离。王某眼见一切，因激愤致心脏病发作而亡。关于本案，下列哪一选项是正确的?(2015年卷二17题，单选)
为了确保工程质量，施工单位必须建立完善的自检体系，自检体系中可不包括()
《建设工程安全生产管理条例》规定，建设单位有(　　)行为时，责令限期改正，处20万元以上50万元以下的罚款；造成重大安全事故，构成犯罪的，对直接责任人员，依照刑法有关规定追究刑事责任；造成损失的，依法承担赔偿责任。
适用于采用收益法进行房地产价值评估的是()。
车船税的纳税义务发生时间可能为()。
一般资料：求助者，男性，18岁，高一学生。案例介绍：求助者现在是高一的学生，在班级里求助者和同学的关系一般。求助者刚进入高中，学习压力比较大，而且老师的管理也比较严格，学习比较辛苦。求助者学习很努力，班主任老师每天都要督促大家学习，求助者有一次上
公安民警职务序列的建立，应当以()为依据。

最新回复(0)

假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

数据结构

理工类

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。

在OSI参考模型中的网络层，数据以________为单位进行传输。()

以实现比特流的透明传输，为数据链路层提供数据传输服务为主要功能的是()

_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

金银复本位制的典型形态是__________。

用添弧的方法找出下图中邮递员的最优投递线．(▲代表邮局)

开始于汉代的()最早是由隶书演变而成的。

某患者空腹血糖浓度为200mg／dl，尿糖阳性，患者自诉有多食、多饮、多尿症状。其尿量增加的主要原因是

学生在训练时，倒立不稳，枕部触于垫上，出现双上肢麻木、活动无力，头稍歪向一侧，不敢转动。估计为何种损伤

为了确保工程质量，施工单位必须建立完善的自检体系，自检体系中可不包括()

适用于采用收益法进行房地产价值评估的是()。

车船税的纳税义务发生时间可能为()。

公安民警职务序列的建立，应当以()为依据。