首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
45
问题
假设用<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的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
TCP段结构中的端口地址是________位。
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
金属货币制度发展的先后顺序是
同时掷三颗骰子,以X表示出现点数的最大值,求E(X).
不计算,用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)
在对一组关键字为(54,38,96,23,15,72,60,45,83)的记录采用直接选择排序法进行排序时,整个排序过程需进行_______趟才能够完成。
随机试题
A.甲状腺激素B.生长素C.糖皮质激素D.胰岛素幼年时分泌不足引起侏儒症的是()
一般在儿童沉睡时用来测量无法主动做出反应的幼儿的听力时使用的是()
宜采用“标本兼治”的病症是()。
室内消防给水管道应用阀门分成若干独立段,当某段损坏时,停止使用的消火栓在一层中不应超过()。
《中华人民共和国注册测绘师注册证》的注册有效期为()年。
下列工序中,属于金属风管安装工序的有()。
唯物辩证法所说的联系,是指事物的存在和运动所固有的、不以人的意志为转移的客观联系。()
在CPU执行一段程序的过程中,Cache的存取次数为4600次,由主存完成的存取次数为400次。若Cache的存取周期为5ns,主存的存取周期为25ns,则CPU的平均访问时间为(3)ns。
网络管理的功能有配置管理、故障管理、【 】、计费管理和安全管理。
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______onwebp
最新回复
(
0
)