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

admin2019-06-12 49

问题若一个具有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://www.kaotiyun.com/show/apRZ777K

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

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

软考中级

相关试题推荐

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。
DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。
IEEE802.11i标准增强了WLAN的安全性，下面关于802.11i的描述中，错误的是(65)。
在ISO　OSI/RM中，(18)实现数据压缩功能。
通过改变载波信号相位值来表示数字0、1的方法称为__________。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数
[说明]一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同的导演而有不同的版本，因此电影用电影代码区分，而不用电
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

随机试题

设y=arctan求y＂．
患者，女，36岁。喜吹空调，长期从事办公室文秘工作。近日来出现颈背部疼痛，晨起时疼痛最重，一天活动后逐渐减轻，无双上肢麻木疼痛。体检：颈椎生理弧度存在，颈僵，C3-7，及肩胛内侧压痛，提颈试验(±)，压颈试验(±)，臂丛牵拉试验(-)，门诊拟诊：“颈背部纤
强心苷治疗心房颤动的机制主要是
下列关于货币现值和终值的说法中，错误的有()。Ⅰ．现值是以后年份收到或付出资金的现值价值Ⅱ．可用倒求本金的方法计算未来现金流的现值Ⅲ．其他条件不变时，现值与时间成正比例关系Ⅳ．由现值求解终值的过程称为贴现
根据支付结算法律制度的规定，关于银行卡收单业务的下列表述中，正确的有()。(2017年)
住房城乡建设部、财政部、国家发展改革委12月6日对外公布《关于公共租赁住房和廉租住房并轨运行的通知》，从2014年起，各地公共租赁住房和廉租住房并轨运行，并轨后统称为()。
患病率的计算公式是()
对于在学校接受教育的有严重不良行为的未成年学生，可以按照有关规定()。
根据下列图表，回答131～135题。2000年552005年，我国农村发电量占用电量比重最大的年份是()
Idon’tthinkthere’s______inthisbook.

最新回复(0)

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

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

软考中级

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

IEEE802.11i标准增强了WLAN的安全性，下面关于802.11i的描述中，错误的是(65)。

在ISO OSI/RM中，(18)实现数据压缩功能。

通过改变载波信号相位值来表示数字0、1的方法称为__________。

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

设y=arctan求y＂．

强心苷治疗心房颤动的机制主要是

根据支付结算法律制度的规定，关于银行卡收单业务的下列表述中，正确的有()。(2017年)

住房城乡建设部、财政部、国家发展改革委12月6日对外公布《关于公共租赁住房和廉租住房并轨运行的通知》，从2014年起，各地公共租赁住房和廉租住房并轨运行，并轨后统称为()。

患病率的计算公式是()

对于在学校接受教育的有严重不良行为的未成年学生，可以按照有关规定()。

根据下列图表，回答131～135题。2000年552005年，我国农村发电量占用电量比重最大的年份是()

Idon’tthinkthere’s______inthisbook.

在ISO　OSI/RM中，(18)实现数据压缩功能。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。