首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
24
问题
假设用<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
数据结构
理工类
相关试题推荐
在计算机通信与网络中采用的自同步方法是指从数据信号波形中提取_______的方法。
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
下列有关网络体系结构的描述中正确的是()
国际标准化组织_______于1984年正式颁布了一个称为“开放系统互联基本参考模型”的国际标准,简称_________参考模型。()
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
某车场每天有3辆车5个装卸点A1,A2,A3,A4,A5,组织巡回运输,在每个装卸点所需要的装卸工人如图4.9所示。试制定合理调配装卸工人的方案。
设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。问怎样把三项任务分派给三个人,使所得效益最高?
同时掷三颗骰子,以X表示出现点数的最大值,求E(X).
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。
链栈与顺序栈相比,有一个较明显的优点是()。
随机试题
作图分析垄断竞争厂商长期均衡状态。
数据库系统的主要作用是_______。
母乳喂养儿肠道主要的细菌是
幽门梗阻的典型特征是
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容不包括( )。
货币市场基金是我国基金市场一类重要的产品类型,以“余额宝”为代表的货币市场基金近年来迅速发展,成为投资者现金管理的良好工具。但货币基金快速发展的同时,同样面临多方面的风险,如T+0赎回方式带来的流动性风险,期限错配问题带来的投资管理风险等。2016年12月
你今天的着装.根据着装学,我们觉得你这个人比较拘谨,你怎么解释?(2012年6月29日湖南省法检系统公务员面试真题)
下列关于编译系统对某高级语言进行翻译的叙述中,错误的是(10)。
重载的关系运算符和逻辑运算符的返回类型应当是_______。
Whatistherestaurantfamousfor?
最新回复
(
0
)