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

admin2019-06-12 28

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)
一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)
MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。
无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。
Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)
在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。
阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多

随机试题

“桑之未落，其叶沃若。于嗟鸠兮，无食桑葚!于嗟女兮，无与士耽!”这运用了诗经中________的修辞手法。
在妊娠后期，子宫各部的增长速度不一致。以适应临产后子宫收缩自子宫体向下递减，促进胎儿娩出，其中增长最快的是
药物组成中含有白术、茯苓的方剂是()
财会部门财产物资明细账余额与保管部门财产物资明细账的核对属于()。
和平发展就意味着不是通过战争手段强大起来。但是，和平并不意味着不用军事手段。如果在和平发展的过程中没有军事手段来支撑，和平发展也就无从谈起，发展也就不会在和平中进行。如何利用军事手段促进与其他国家的合作，是中国和平发展过程中一个十分重要的问题，我们也应该利
法对个体行为的指引有个别指引和规范性指引。规范性指引相对于个别指引的缺陷是()。
执行下面的程序段，s的值为【】。s=0:k=10Whileks=s+10k=k-2Wend
线性表常采用的两种存储结构是()。
TheweatherisaconstantsubjectofconversationinBritain.
Itwasthedistrictsportsmeet.Myfootstillhadn’thealed(痊愈)froma(n)【36】injury.Ihad【37】whetherornotIshouldattendthe

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)

在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。

阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；

“桑之未落，其叶沃若。于嗟鸠兮，无食桑葚!于嗟女兮，无与士耽!”这运用了诗经中________的修辞手法。

在妊娠后期，子宫各部的增长速度不一致。以适应临产后子宫收缩自子宫体向下递减，促进胎儿娩出，其中增长最快的是

药物组成中含有白术、茯苓的方剂是()

财会部门财产物资明细账余额与保管部门财产物资明细账的核对属于()。

法对个体行为的指引有个别指引和规范性指引。规范性指引相对于个别指引的缺陷是()。

执行下面的程序段，s的值为【】。s=0:k=10Whileks=s+10k=k-2Wend

线性表常采用的两种存储结构是()。

TheweatherisaconstantsubjectofconversationinBritain.

Itwasthedistrictsportsmeet.Myfootstillhadn’thealed(痊愈)froma(n)【36】injury.Ihad【37】whetherornotIshouldattendthe