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

admin2019-06-12 60

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

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

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

软考中级

相关试题推荐

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2)
当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。
以下关于域名查询的叙述中，正确的是__________。
PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。
开放系统的数据存储有多种方式，属于网络化存储的是()。
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能：查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格，得到结果表按照普通名的字母逆序打印。
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后

随机试题

行为人吴某为了快速“致富”，出售假币总面额2万元，同时又使用假币5000元去购买生活用品。对吴某应以出售假币罪从重处罚。
铸造全冠牙体预备正确的步骤不包括
扩张型心肌病左、右心室同时衰竭时，与临床症状和体征最有关的因素是
公民李某在甲市A区有平房一间，搬家前一直居住在其中。2009年3月李某在B区购得商品房一套，于是从平房中搬出，迁往B区。为了不让平房闲置，李某将平房借与在A区工作的朋友张某和俞某居住。2010年8月，住在同市C区的鲁某看中了这间平房，便与张某、俞某商量想买
有数据显示，全美约()的买主和()的卖主通过经纪人的帮助来买卖房屋，只有()的卖方没有通过经纪人。
Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsotota
(2015年)设是二阶常系数非齐次线性微分方程y"+ay’+by=cex的一个特解，则
使用【粘贴uRL】对话框，对FTP站点192．168．1．100进行连接，用户名和密码均为broad。
ThelargestcityinAustraliais
A、Hewantstojointhewomanlater.B、Hewantstomeetthewomanathome.C、Hewantstowatchthebasketballgame.D、Hewantsto

最新回复(0)

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2)

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

以下关于域名查询的叙述中，正确的是__________。

PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。

开放系统的数据存储有多种方式，属于网络化存储的是()。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能：查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格，得到结果表按照普通名的字母逆序打印。

行为人吴某为了快速“致富”，出售假币总面额2万元，同时又使用假币5000元去购买生活用品。对吴某应以出售假币罪从重处罚。

铸造全冠牙体预备正确的步骤不包括

扩张型心肌病左、右心室同时衰竭时，与临床症状和体征最有关的因素是

有数据显示，全美约()的买主和()的卖主通过经纪人的帮助来买卖房屋，只有()的卖方没有通过经纪人。

Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsotota

(2015年)设是二阶常系数非齐次线性微分方程y"+ay’+by=cex的一个特解，则

使用【粘贴uRL】对话框，对FTP站点192．168．1．100进行连接，用户名和密码均为broad。

ThelargestcityinAustraliais

A、Hewantstojointhewomanlater.B、Hewantstomeetthewomanathome.C、Hewantstowatchthebasketballgame.D、Hewantsto