在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

admin2010-01-17 36

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

选项 A、n
B、n+1
C、n-1
D、n/2

答案C

解析本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在某次通信中，发送方发送了一个8位的数据(包含一个奇校验位)，若传输过程中有差错，则接收方可检测出该8位数据(8)。
USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ
In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　
计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务
The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。
By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you
Thefollowingsuggestionsincrease’programs’(69)andmakethemeasiertoMaintain：1．Useastandardindentiontechnique，bl
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

随机试题

A．阵发性睡眠性血红蛋白尿B．小细胞低色素性贫血C．急性髓性白血病D．亚急性脊髓联合变性E．急性造血功能停滞再生障碍性贫血()
男性，25岁，3天前抬重物扭伤腰部。服用芬必得，卧床休息腰痛无缓解，出现右腿麻木，右直腿抬高40°～50°阳性，加强试验阳性。经检查诊断为腰4～5椎间盘突出症，此时较合适的处理是
A．小柴胡汤B．身痛逐瘀汤C．独活寄生汤D．养荣壮肾汤加熟地黄E．黄芪桂枝五物汤加秦艽、当归、鸡血藤
变压器的额定容量为2MVA，变压器阻抗电压百分数为5.5，基准容量取100MVA，变压器的电抗标幺值为()。
每一个孩子都是一个潜在的天才儿童，要以多维度、全面发展的眼光来评价学生，这种主张的理论基础是()。
10，11，36，185，()。
5/121/33/413/12(　　)35/12
在一项试验中，第一组被试验者摄取了大量的人造糖，第二组则没有吃糖。结果发现，吃糖的人比没有吃糖的人认知能力低。这一试验说明，人造糖中所含的某种成分会影响人的认知能力。以下哪项如果为真，最支持上述结论?
A、Leaveitattheairport.B、Giveittohisfriend.C、Takeitwithhim.D、Throwitaway.A推理判断题。本题询问男士会怎样处理那把小刀。在对话的末尾，女士建议男士把小刀
A、Philiphasnotbeentothispartofthelibrarybefore.B、Itwasveryquietinthelibrary.C、Philipfellofftheladderandm

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

程序员上午基础知识考试

软考初级

在某次通信中，发送方发送了一个8位的数据(包含一个奇校验位)，若传输过程中有差错，则接收方可检测出该8位数据(8)。

USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。

Users also need(69)systems to help them explore the Web and discover interesting data sources and interfaces that support differ

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。

By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you

Thefollowingsuggestionsincrease’programs’(69)andmakethemeasiertoMaintain：1．Useastandardindentiontechnique，bl

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

A．阵发性睡眠性血红蛋白尿B．小细胞低色素性贫血C．急性髓性白血病D．亚急性脊髓联合变性E．急性造血功能停滞再生障碍性贫血()

男性，25岁，3天前抬重物扭伤腰部。服用芬必得，卧床休息腰痛无缓解，出现右腿麻木，右直腿抬高40°～50°阳性，加强试验阳性。经检查诊断为腰4～5椎间盘突出症，此时较合适的处理是

A．小柴胡汤B．身痛逐瘀汤C．独活寄生汤D．养荣壮肾汤加熟地黄E．黄芪桂枝五物汤加秦艽、当归、鸡血藤

变压器的额定容量为2MVA，变压器阻抗电压百分数为5.5，基准容量取100MVA，变压器的电抗标幺值为()。

每一个孩子都是一个潜在的天才儿童，要以多维度、全面发展的眼光来评价学生，这种主张的理论基础是()。

10，11，36，185，()。

5/121/33/413/12( )35/12

在一项试验中，第一组被试验者摄取了大量的人造糖，第二组则没有吃糖。结果发现，吃糖的人比没有吃糖的人认知能力低。这一试验说明，人造糖中所含的某种成分会影响人的认知能力。以下哪项如果为真，最支持上述结论?

A、Leaveitattheairport.B、Giveittohisfriend.C、Takeitwithhim.D、Throwitaway.A推理判断题。本题询问男士会怎样处理那把小刀。在对话的末尾，女士建议男士把小刀

A、Philiphasnotbeentothispartofthelibrarybefore.B、Itwasveryquietinthelibrary.C、Philipfellofftheladderandm

Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。

By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you

5/121/33/413/12(　　)35/12