首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
28
问题
假设用<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
数据结构
理工类
相关试题推荐
计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
下列所述划分虚拟局域网的常用方法中错误的是()
在蜂窝移动通信系统中,主要采用的接入方法不包括()
计算机网络的体系结构是一种_________的体系结构结构。
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
简述距离矢量路由算法的思想。
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
将下图中的最优投递路线用添弧的方法找出来.(▲为邮局)
随机试题
压力变送器是根据力平衡原理来测量的。
寒、热、痰、湿、瘀、郁,犯及冲任导致冲任阻滞,治宜疏通冲任,代表方有
对重度休克病人纠正代谢性酸中毒时,下列哪项不宜使用:
钢筋混凝土水处理构筑物的浇筑层高度一般为振捣器作用部分长度的1.25倍,最大不超过()mm。
“备案号”栏应填:“原产国”栏应填:
费率是指利率以外的银行提供信贷服务的价格,一般以信贷产品金额为基数,按一定比率计算。()(2010年上半年)
法是一种社会规范,同道德规范、职业规范相比,具有以下特点()。
班主任对一个班集体的发展起()。
下列VisualBasic变量名中,正确的是()。
描述计算机内存容量的参数,正确的是()。
最新回复
(
0
)