首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
23
问题
假设用<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
数据结构
理工类
相关试题推荐
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
TCP的常用端口定义为小于()
公开发行股票的运作程序有____________、____________、__________、_____________。
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。问怎样指派三人去完成三项任务,使总费用最少?
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
随机试题
“新沐者必弹冠,新浴者必振衣。”句中的“沐”意思是_____。
按照《处方药与非处方药分类管理办法(试行)》,非处方药分为甲、乙两类,是根据药品的
异地安家补助费属于()。
通常Ⅱ形补偿器应()安装,()臂应与管线坡度及坡向相同,()臂应呈水平。
打击是落实社会治安综合治理的关键。()
设有3维列向量问λ取何值时β可由α1,α2,α3线性表示,且表达式唯一?
ThepurposeoftheauthorinwritingthetextistoManyEuropeanshaveagreatpuzzleinmanythingsEXCEPT
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。1.在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.XIsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。2.自动调整
GoalSettingSetan(17)goal.Decideonincentives.(18)stepsalongtheway.Gather(19).Takethe
最新回复
(
0
)