首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
admin
2019-06-12
38
问题
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
选项
A、k
B、n
C、n-k
D、n+k
答案
C
解析
设该森林共有m棵树,每棵树有ni(1≤i≤m)个节点,依据树的性质有
n=n1+n2+…+nm
k=(n1-1)+(n2-1)+…+(nm-1)
上面两式相减得
n-k=1+1+…+1=m
而m就是树的个数,所以该森林共有n-k棵树。
转载请注明原文地址:https://kaotiyun.com/show/apRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个项目为了修正一个错误而进行了变更。这个变更被修正后,却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
关于单模光纤,下面的描述中错误的是(15)________________。
结构化布线系统分为六个子系统,其中干线子系统的作用是____________。
如果要彻底退出路由器或交换机的配置模式,输入的命令是(52)。
ISP分配给某公司的地址块为199.34.76.64/28,则该公司得到的地址数是__________。(2011年上半年试题)
1996年3月,IEEE成立了802.3z工作组开始制定1000Mb/s标准。下列干兆以太网中不属于该标准的是___________。
下列不属于主动攻击形式的是__________。
下面列出了路由器的各种命令状态,可以配置路由器全局参数的是(52)。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
随机试题
城市抗震防灾规划应包括()。
A.脉搏增快,呼吸加深加快B.脉搏变慢,血压下降C.脉搏增快,血压升高D.脉搏增快,呼吸减慢E.脉搏增快,血压下降肾后性肾衰竭首选检查
急性乳腺炎手术治疗常用切口是
根据《建筑法》,下列关于建筑工程承包的说法,正确的是()。
背景华北某新建机场飞行区指标为4E,单跑道运行,双指廊航站楼。在招标文件中明确了绿色施工要求,同时指出机场弱电系统应进行效能优化。某施工单位经过合法的招投标程序承揽了该机场弱电系统工程建设项目。机场弱电系统主要覆盖哪些区域?
A公司2018年的每股收益为1.5元,股利支付率为30%,收益和股利的增长率预计为4%。该公司的β系数为1.3,市场风险溢价为7%,无风险报酬率为5%。要求:求该公司的P/E值。
在确定团体目标的准备工作中,团体目标的考虑不包括()。
当恶性通货膨胀发生时,社会总需求远大于社会总供给,货币发行量远大于流通中所需要的货币量。以下可以减缓恶性通货膨胀程度的措施是
两个平行平面∏1:2x—y一3z+2=0与∏2:2x—y一3z一5=0之间的距离是_________。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slaverybook"UncleTom’sCabin."(46)Thepu
最新回复
(
0
)