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

admin2019-06-12 30

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

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

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

软考中级

相关试题推荐

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)
TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN—SEND，则这个连接正处于__________。(2009年上半年试题)
TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasdmlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数
[函数]voidDel(POLY*C,structNode*p)/*若p是空指针则删除头节点，否则删除p节点的后继*/{structNode*t;/*C是空指针或C没有节点*/if(C==N
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
中断向量是指______。

随机试题

Agoodstorytellermustbeabletoholdhislisteners’curiosity______hereachestheendofthestory．
下列各型成釉细胞瘤中复发率最低的是
A．生化反应B．免疫系统反应C．躯体反应D．心理／行为反应E．内脏反应慢性疼痛引起一系列器官、组织的反应，包括心率加快、血压升高、恶心、呕吐等，是属于
甲拐骗了5名儿童，偷盗了2名婴儿，并准备全部卖往A地。在运送过程中甲因害怕他们哭闹，给他们注射了麻醉药。南于麻醉药过量，致使2名婴儿死亡，5名儿童处于严重昏迷状态，后经救治康复。对甲的行为应以何罪论处?()(2004／2／82)
A、1B、0C、-1D、2πB因为被积分函数是奇函数，积分区间对称，所以原式=0，故选(B)。
房产图的种类可分为()。
下列项目中，属于一般纳税人的企业应视同销售商品计算增值税销项税额的有()。
甲公司与乙公司签订合同，由甲公司为乙公司翻译一批技术资料，约定完成全部翻译工作后再支付报酬。后甲公司有确切证据证明乙公司经营状况严重恶化，濒临破产。根据合同法及相关规定，下列哪种说法是正确的?
中国共产党的最大政治优势是()
TwocopiesofourestimateyourequiredinyourletterofJune13willbesenttoyouinafewdays．

最新回复(0)

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

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

软考中级

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)

TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN—SEND，则这个连接正处于__________。(2009年上半年试题)

TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。

请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasdmlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数

[函数]voidDel(POLY*C,structNode*p)/*若p是空指针则删除头节点，否则删除p节点的后继*/{structNode*t;/*C是空指针或C没有节点*/if(C==N

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

中断向量是指______。

Agoodstorytellermustbeabletoholdhislisteners’curiosity______hereachestheendofthestory．

下列各型成釉细胞瘤中复发率最低的是

A．生化反应B．免疫系统反应C．躯体反应D．心理／行为反应E．内脏反应慢性疼痛引起一系列器官、组织的反应，包括心率加快、血压升高、恶心、呕吐等，是属于

A、1B、0C、-1D、2πB因为被积分函数是奇函数，积分区间对称，所以原式=0，故选(B)。

房产图的种类可分为()。

下列项目中，属于一般纳税人的企业应视同销售商品计算增值税销项税额的有()。

甲公司与乙公司签订合同，由甲公司为乙公司翻译一批技术资料，约定完成全部翻译工作后再支付报酬。后甲公司有确切证据证明乙公司经营状况严重恶化，濒临破产。根据合同法及相关规定，下列哪种说法是正确的?

中国共产党的最大政治优势是()

TwocopiesofourestimateyourequiredinyourletterofJune13willbesenttoyouinafewdays．

[函数]voidDel(POLYC,structNodep)/若p是空指针则删除头节点，否则删除p节点的后继/{structNodet;/C是空指针或C没有节点*/if(C==N