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

admin2013-05-11 4

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

选项 A、k
B、n
C、n-k
D、n+k

答案C

解析假设该森林中有s棵树：T1，T2...，TS，且每个Ti有ni个结点，ki条边(i=1,2,...，　S)，由树的等价条件可知：ki=ni-1，则k＝k1+k2+...+ks：(n1-1)+(n2-1)+...+(ns-1)=n-s，故s=n-k，所以该森林中必有n-k棵树。友情提示：该题如果清楚树的等价条件，可以很容易的解出。若不清楚，则无法下手。不过考生也可以画出一个具体的非连通无向图的森林，如：5个结点3条边2棵树的森林，也可帮助判断。抽象问题具体化是作选择题的一个重要方法。

转载请注明原文地址:https://kaotiyun.com/show/cQRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

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

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

内存采用段式存储管理有许多优点，但()不是其优点。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

Publicrelationsismanagementfunctionthatcreates,develops,andcarriesoutpoliciesandprogramstoinfluencepublicopinio

关于甲状舌管囊肿的叙述，错误的是

芒硝人汤剂，其用法是()

布设首级地籍控制网时，必须先制定()方案，经上级业务主管部门批准后方可实施。

关于外用电梯安全控制的说法，正确的是（　　　）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。(　　)

按审计证据相互之间的关系分类可以分为()。

商品房预售的条件有()。

He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?He/Shestartedhaving

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

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

软考中级

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

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

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

内存采用段式存储管理有许多优点，但()不是其优点。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

Publicrelationsismanagementfunctionthatcreates,develops,andcarriesoutpoliciesandprogramstoinfluencepublicopinio

关于甲状舌管囊肿的叙述，错误的是

芒硝人汤剂，其用法是()

布设首级地籍控制网时，必须先制定()方案，经上级业务主管部门批准后方可实施。

关于外用电梯安全控制的说法，正确的是（ ）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。( )

按审计证据相互之间的关系分类可以分为()。

商品房预售的条件有()。

______He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?______He/Shestartedhaving

关于外用电梯安全控制的说法，正确的是（　　　）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。(　　)

He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?He/Shestartedhaving