首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
30
问题
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
选项
答案
3
解析
树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。
转载请注明原文地址:https://www.kaotiyun.com/show/45Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
FastIP技术的基本思想是设法在数据交换过程中避开________。
在计算机网络和数据通信中使用最广泛的检错码是()
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
OSI模型包括体系结构、_________和协议规范三级抽象。
下列分层中不属于TCP/IP参考模型的是()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
已知生成多项式为x4+x3+x2+1,求信息位101010l的CRC码。
按业务经营模式的不同,商业银行有哪些类型?
用图解法求下列线性规划的最优解和最优值:
某商店要订购一些产品,根据以往的经验,这种产品需求的规律有四种可能情况:需求量为:50,100,150,200(单位:吨)假定每吨的订购价为40元,销售价为每吨60元,剩下的商品处理价为每吨20元。用机会损失最小原则,作出进货量的决定。
随机试题
患者女,48岁。近一年来体重减轻,多食易饥,怕热多汗,易怒,心悸,体检:消瘦,双侧甲状腺肿大,心率110次/分。该患者最可能的诊断是
高渗性缺水的早期主要症状是
测定塑性指数时采用的液限值为()。
在会计工作交接中,接替会计人员在交接时因疏忽没有发现所接收的会计资料在真实性、完整性方面存在问题,如果事后在这一方面发现的问题,那么则应由接替会计人员承担相应的法律责任。()
单证的处理必须符合国家相关的外贸法规和制度。()
甲公司于2003年12月10日申请注册A商标,2005年3月20日该商标被核准注册。根据商标法的规定,甲公司申请商标续展注册的最迟日期是()。
“皇宫之城”、“花园城市”、“东方威尼斯”、“海上花园”分别是对()的称誉。
关于中层管理人员培训重点的叙述中,正确的是______。
南北朝时期,我国北方少数民族中通过汉化推动社会进步,对历史影响最大的是()。
TheSupremeCourt’sdecisionsonphysicianassistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying
最新回复
(
0
)