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

admin2019-05-23 29

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

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

软考中级

(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。

(2012上项管)大型项目经理的日常职责更集中于管理职责。大型项目经理面临更多的是______的挑战。

(2008上软评)______不是可移植性包括的子特性。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

(2013上项管)下图中，从A到E的最短长度是______(图中每条边旁的数字为该条边的长度)。

类之间共享属性和操作的机制称为1.。一个对象通过发送2.来请求另一个对象为其服务。2.A．调用语句B．消息C．命令D．口令

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。

坐标系是任何造型系统必不可少的要素，NX的坐标系分为工作坐标系（WCS）和绝对坐标系。工作坐标系是用户在建模的时候直接应用的坐标系，绝对坐标系是系统坐标系，可以有一个或多个绝对坐标系。

一个实际年龄为4岁，心理年龄为5岁的儿童，其比率智商是

以下关于中国外汇交易中心的说法错误的是(　　)。

下列有关客户信用评级的说法，正确的有(　　)。

在上市公司收购中，收购人持有的被收购上市公司的股票，在收购行为完成后的()内不得转让。

下列各项中，应计入营业外支出的是()。

关于航天科技，下列表述错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

[2015年12月]某商场将每台进价为2000元的冰箱以2400元销售时，每天销售8台，调研表明这种冰箱的售价每降低50元，每天就能多销售4台。若要每天销售利润最大，则该冰箱的定价应为()。

上网需要在计算机上安装()。

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

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

软考中级

(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。

(2012上项管)大型项目经理的日常职责更集中于管理职责。大型项目经理面临更多的是______的挑战。

(2008上软评)______不是可移植性包括的子特性。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

(2013上项管)下图中，从A到E的最短长度是______(图中每条边旁的数字为该条边的长度)。

类之间共享属性和操作的机制称为1.____。一个对象通过发送2.____来请求另一个对象为其服务。2.____A．调用语句B．消息C．命令D．口令

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。

坐标系是任何造型系统必不可少的要素，NX的坐标系分为工作坐标系（WCS）和绝对坐标系。工作坐标系是用户在建模的时候直接应用的坐标系，绝对坐标系是系统坐标系，可以有一个或多个绝对坐标系。

一个实际年龄为4岁，心理年龄为5岁的儿童，其比率智商是

以下关于中国外汇交易中心的说法错误的是( )。

下列有关客户信用评级的说法，正确的有( )。

在上市公司收购中，收购人持有的被收购上市公司的股票，在收购行为完成后的()内不得转让。

下列各项中，应计入营业外支出的是()。

关于航天科技，下列表述错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

[2015年12月]某商场将每台进价为2000元的冰箱以2400元销售时，每天销售8台，调研表明这种冰箱的售价每降低50元，每天就能多销售4台。若要每天销售利润最大，则该冰箱的定价应为()。

上网需要在计算机上安装()。

类之间共享属性和操作的机制称为1.。一个对象通过发送2.来请求另一个对象为其服务。2.A．调用语句B．消息C．命令D．口令

以下关于中国外汇交易中心的说法错误的是(　　)。

下列有关客户信用评级的说法，正确的有(　　)。