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

admin2019-06-12 42

问题若一个具有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年上半年试题)
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)
快速以太网标准100BASE-TX采用的传输介质是(12)。
甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。
DNS服务器在名称解析过程中正确的查询顺序为______。
在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。
计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的

随机试题

子宫颈癌最常见的转移途径是()
就管理本身而言，管理的效能等于目标方向与工作效率的()
对于如何发现文学所负载的文化意义这一问题，英国伯明翰当代文化研究中心的学者们把文学一文化阅读分为【】
Why______didyoutakethedogintothechurchyard?
肺循环是
某村村民赵某与村委会签订了书面形式的土地承包经营合同，承包经营一幅10亩的耕地，但未进行登记。经营一段时间后，赵某想与同村村民张某互换土地承包经营权，但因村委会不同意而没有成功。后赵某全家进城打工，赵某又想把土地承包经营权转让给同村村民李某，也因村委会不同
经济分析的基本方法有()。
根据《生产安全事故应急预案管理办法》，生产经营单位应急预案未按照规定备案的，由县级以上安全生产监督管理部门责令限期改正，可以处()。
敏敏隐瞒了自己的病史，体育课上敏敏旧病复发，摔倒磕伤，被紧急送往医院。对于敏敏所受的伤害，()应承担责任。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

最新回复(0)

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

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

软考中级

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

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

快速以太网标准100BASE-TX采用的传输介质是(12)。

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。

DNS服务器在名称解析过程中正确的查询顺序为______。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

子宫颈癌最常见的转移途径是()

就管理本身而言，管理的效能等于目标方向与工作效率的()

对于如何发现文学所负载的文化意义这一问题，英国伯明翰当代文化研究中心的学者们把文学一文化阅读分为【】

Why______didyoutakethedogintothechurchyard?

肺循环是

经济分析的基本方法有()。

根据《生产安全事故应急预案管理办法》，生产经营单位应急预案未按照规定备案的，由县级以上安全生产监督管理部门责令限期改正，可以处()。

敏敏隐瞒了自己的病史，体育课上敏敏旧病复发，摔倒磕伤，被紧急送往医院。对于敏敏所受的伤害，()应承担责任。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。