首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设用<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
20
问题
假设用<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
数据结构
理工类
相关试题推荐
下列关于数据链路层功能的叙述中错误的是()
简述虚拟专用网络VPN的特点。
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
定义令牌环网的标准是()
IP地址由网络标识和________组成。
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
写出正则表达式([^(-)]*)对应字符串((first)(a+b)(second(a-b)))的匹配部分:_______。
随机试题
发生火灾的主要原因是工作中不遵守安全制度或没有严格执行()。
公司申请合并应向有关部门报送的文件包括()
收入型证券组合是一种特殊类型的证券组合,它追求()
前列腺增生最早出现的症状是
某市甲、乙、丙三企业经协商决定共同投资设立一从事广告制作的公司。甲、乙、丙订立了投资协议,协议中的部分内容如下:公司的组织形式为有限责任公司,公司名称为“创意公司”;公司注册资本150万元,其中甲出资70万元(其中以图片处理设备作价出资60万元,其余为货币
中央电视台《感动中国》年度人物评选活动已经成功举办了十二届,《感动中国》以激发“中国梦”为主旨,秉持“感动”的核心精神,挖掘感动人物的深刻内涵,将爱国、坚强、勇敢、善良、孝悌、助人等诸多传统美德,通过媒体的“寻找感动”活动在人们心中产生了越来越多的影响,推
一个由边长25人和15人组成的矩形方阵,最外面两圈人数总和为()。
数据库中事务的并发操作可能会引起死锁,引起死锁的原因是不同事务对数据项的资源占有,导致其他事务不能得到资源,从而引起相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1,T2,T3,T4,T5},其中T1正在等待被T2锁住的数据项A2,T2正在等待
SigmundFreud,theworld-famousdoctorofVienna,wasathinkerwhochangedthewaywelookatmentaltrouble.Healsohada【S1】
Aleadingbiologisthascomparedthephysiology(生理学)offlightedspecieswiththerepresentationsofspiritualandmythicalcreat
最新回复
(
0
)