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

admin2013-05-11 3

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

在程序的执行过程中，Cache与主存的地址映像由()。

数字语音的采样频率定义为8kHz，这是因为__________。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

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

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

某项目的生态环境评价的级别是二级，工程的影响范围是60km2，其生物量减少至少()。

纯铝、纯铜的强度低，不宜作()。

双击窗口标题栏，会使窗口()。

在经济发展过程中，我们既可以发挥市场经济的优势，又可以发挥社会主义制度的优越性，在处理市场机制都宏观调控、当前发展和长远发展、效率和公平等关系方面，能够比西方国家做得更好和更有成效。这是因为()。

【2015-20】明朝各地设立数量最多、范围最广的学校是()。

十八大报告指出：解决好农业农村农民问题是全党工作重中之重。解决“三农”问题的根本途径是()

(1)Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortot

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

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

软考中级

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

在程序的执行过程中，Cache与主存的地址映像由()。

数字语音的采样频率定义为8kHz，这是因为__________。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

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

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

某项目的生态环境评价的级别是二级，工程的影响范围是60km2，其生物量减少至少()。

纯铝、纯铜的强度低，不宜作()。

双击窗口标题栏，会使窗口()。

在经济发展过程中，我们既可以发挥市场经济的优势，又可以发挥社会主义制度的优越性，在处理市场机制都宏观调控、当前发展和长远发展、效率和公平等关系方面，能够比西方国家做得更好和更有成效。这是因为()。

【2015-20】明朝各地设立数量最多、范围最广的学校是()。

十八大报告指出：解决好农业农村农民问题是全党工作重中之重。解决“三农”问题的根本途径是()

(1)Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortot

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　