首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
admin
2019-05-23
28
问题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
选项
A、k
B、n
C、n-k
D、n+k
答案
C
解析
假设该森林中有s棵树,分别为T1,T2,…,T
s
,且每个T
i
有n
i
个结点,k
i
条边(i=1, 2,…,s),由树的等价条件可知
k
i
=n
i
-1
则
k=k1+k2+…+k
s
=(n1-1)+(n2-1)+…+(n
s
-1)=n-s
故
s=n-k
所以该森林中必有n-k棵树。
另外,还可以这样考虑。首先,把n个单独的结点看成n棵树,然后再逐条加入边。显然,每加入一条边,则树的棵数就减1(把两棵树合并成一棵树),而题目告诉我们,总共有k条边,所以,树的总数为n-k。
转载请注明原文地址:https://kaotiyun.com/show/UfTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2008下项管)根据《中华人民共和国合同法》规定,隐蔽工程在隐蔽以前,承包人应当通知______来检查。若其没有及时来检查,承包人可以顺延工程日期,并有权要求赔偿停工等造成的损失。
(2009上项管)两个以上法人或者其他组织组成联合体投标时,若招标文件对投标人资格条件有规定的,则联合体______。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2005上项管)______体现了项目计划过程的正确顺序。
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(1)
(2005下软设)某公司服务器上存储了大量的数据,员工使用服务器前首先必须登录。为了保证安全,使用认证技术______(1)。为保证传输效率,使用______(2)加密算法对传输的数据进行加密。(1)
(73)________istheprocessofmanagingprocurementrelationships,monitoringcontractperformance,andmakingchangesandcorrec
假设同时有两个客户向同一账号发出存款请求,该程序会出现什么问题?(100字以内)若用SQL语句编写的存款业务事务程序如下:…STARTTRANSACTION;SETTRANSACTIONISOLATIONLEVELREADUNCO
A typical(160)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" funct
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始,以COMMIT或ROLLBACK吾句结束。COMMIT表示(26),ROLLBACK表示(27)。从终端用户的角度看,事务是一个(28)。在数据库的并发控制中
随机试题
A.发作性眩晕、耳鸣、听力减弱B.伴鼓膜穿孔C.渐进性眩晕、耳鸣、听力减退、口周麻木D.头部处在一定位置时眩晕E.上感后眩晕、恶心、呕吐、无耳鸣及听力减退上述临床表现符合哪种疾病内耳药物中毒
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输外源性甘油三酯的是
葡萄球菌肺炎抗生素治疗的疗程是
单室模型多剂量静脉注射给药稳态最大血药浓度公式是()。
商业汇票的承兑期限最长不超过()。
该公司2003年的资产净利率为()。该公司2003年的应收账款周转率为()次。
依据新的《企业所得税法》,下列适用20%比例税率的是( )。
以下是一个教学片断,找出其中所运用的教学原则。教师:讲课之前,同学们请先告诉我,我手里现在拿的是什么?学生:土豆/马铃薯。教师:对,同学们都很熟悉,也很常见,而且也有不少人喜欢吃吧。那么,马铃薯的发源地是在中国吗?学
阅读下列材料并回答问题材料12004年4月26日,中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出,中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。白皮书指出,近年来,在就业压力持续加大的情况下,
ICMPisshortforInternet(71)MessageProtocol,andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
最新回复
(
0
)