若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。

admin2019-05-23 19

问题若一个具有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)

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。

数据库系统工程师上午基础知识考试

软考中级

(2013下集管)在利用招标方式选定项目承建方过程中，下列做法错误的是______。

(2012下集管)某政府部门要进行采购招标，其招标的部分流程如下：关于上述招标流程，下面说法正确的是______。

(2011下项管)大型复杂项目管理与一般项目管理相比较______。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(2)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

Intheprojectmanagementcontext，(53)includescharacteristicsofunification，consolidation，articulation，andintegrativeaction

通过(18)关系运算，可以从表1和表2获得表3。

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始，以COMMIT或ROLLBACK吾句结束。COMMIT表示(26)，ROLLBACK表示(27)。从终端用户的角度看，事务是一个(28)。在数据库的并发控制中

阴虚火旺型汗证的代表方为当归六黄汤，下列哪味药不属于此方组成

某人原有慢性阻塞性肺疾病，呼吸困难、发绀，近日咳嗽加剧，突然发生右侧胸痛，约30分钟后呼吸困难突然加剧，患侧胸壁叩诊呈鼓音，听诊呼吸音消失。该变化是

A、糖浆B、微晶纤维素C、微粉硅胶D、PEG6000E、硬脂酸镁可作粉末直接压片片剂黏合剂的是（）

保险投资的一般程序包括()

经纪是一种典型的()行为，是在市场上为交易双方沟通信息、促成交易、提供相关服务的行为。

下列各单位中，可以作为政府采购当事人中的采购入的有()。

在财政直接支付方式下，事业单位下年度恢复额度时无需进行账务处理。()

建立保险储备量的方法可以解决由于延迟交货而引起的缺货问题。()

甲向乙借款，欲以轿车作担保。关于担保，下列选项正确的是

用IE浏览器打开如下地址：http：／／localhost：65531／ExamWeb／index．htm，浏览有关“TurboC整型变量”的网页，将该页内容以文本文件的格式保存到考生目录下，文件名为“TestIe．txt”

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。

数据库系统工程师上午基础知识考试

软考中级

(2013下集管)在利用招标方式选定项目承建方过程中，下列做法错误的是______。

(2012下集管)某政府部门要进行采购招标，其招标的部分流程如下：关于上述招标流程，下面说法正确的是______。

(2011下项管)大型复杂项目管理与一般项目管理相比较______。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足______(1)。如果在DMZ中没有______(2)，则访问规则可更简单。(2)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(2)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

Intheprojectmanagementcontext，(53)includescharacteristicsofunification，consolidation，articulation，andintegrativeaction

通过(18)关系运算，可以从表1和表2获得表3。

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANSACTION语句开始，以COMMIT或ROLLBACK吾句结束。COMMIT表示(26)，ROLLBACK表示(27)。从终端用户的角度看，事务是一个(28)。在数据库的并发控制中

阴虚火旺型汗证的代表方为当归六黄汤，下列哪味药不属于此方组成

某人原有慢性阻塞性肺疾病，呼吸困难、发绀，近日咳嗽加剧，突然发生右侧胸痛，约30分钟后呼吸困难突然加剧，患侧胸壁叩诊呈鼓音，听诊呼吸音消失。该变化是

A、糖浆B、微晶纤维素C、微粉硅胶D、PEG6000E、硬脂酸镁可作粉末直接压片片剂黏合剂的是（）

保险投资的一般程序包括()

经纪是一种典型的()行为，是在市场上为交易双方沟通信息、促成交易、提供相关服务的行为。

下列各单位中，可以作为政府采购当事人中的采购入的有()。

在财政直接支付方式下，事业单位下年度恢复额度时无需进行账务处理。()

建立保险储备量的方法可以解决由于延迟交货而引起的缺货问题。()

甲向乙借款，欲以轿车作担保。关于担保，下列选项正确的是

用IE浏览器打开如下地址：http：／／localhost：65531／ExamWeb／index．htm，浏览有关“TurboC整型变量”的网页，将该页内容以文本文件的格式保存到考生目录下，文件名为“TestIe．txt”

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(2)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)