首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
14
问题
假设用<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
数据结构
理工类
相关试题推荐
根据数据加密的密钥的情况,将加密技术分为对称数据加密技术和_________加密技术。
在选择重传协议(SelectiveRepeat)中,若帧序号采用3位二进制编码,则最大序号是()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
下列不属于混合形拓扑的优点的是()
简述货币政策诸目标间的关系。
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
在1~2000的整数中随机抽取一个数,问取到的整数既不能被6整除,又不能被8整除的概率?
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
随机试题
反垄断法最早产生于【】
三重积分=________,其中Ω是球体x2+y2+z2≤1.
创伤性腹腔出血的诊断方法有哪些?
适用于某些敏感问题的调查与评估的方法是
口服维生素D治疗佝偻病,一般持续多久改为预防量
2014年6月,某国有企业的会计工作发生以下情况:(1)厂长赵某将朋友的女儿王某调入该厂会计科担任出纳,兼管稽核、会计档案保管工作。王某没有会计从业资格证书。(2)该厂档案科销毁会计清册(会计档案中有一些是保管期满但未结清的债权债务原始凭证),准备按规
在台湾纺成的纱线,送到泰国织成棉织物后,再进行冲洗、烫、漂白、染色、印花。织成的棉织物又被运往马来西亚制成睡衣,后又经新加坡更换包装转销我国。那么我国海关应以()为该货物的原产地。
一个完整的空调系统的组成部分不包括()。
设4阶矩阵满足关系式A(E-C-1B)TCT=E,求A.
TheInvaderofAIDSTheinvaderissmall,eveninthemicroscopicworldofbacteriaandviruses.Itisaliveonlyinthestr
最新回复
(
0
)