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

admin2013-02-02 20

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

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

答案D

解析一个具有n个顶点的最小连通图的边数是n-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。
在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。
在网页浏览过程中，Cache的作用是______。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。
要在HTML代码中加入注释，应使用________来标记。

随机试题

在车床上用指示表和中滑板刻度配合测量一偏心距为8mm的曲轴的偏心距误差，最高点测好后，把曲柄颈转过180°后；将中滑板依照刻度应朝里摇进()mm。
Thetaskishard,______,theworkersmanagedtofinishitintime.
细菌性肺炎的血常规检查表现为
男，50岁，肝硬化失代偿2年，2天前因呕血伴黑粪入院，经积极治疗出血停止，近1天来精神差，烦躁，嗜睡，意识错乱，扑翼样震颤阳性。该患者首要治疗措施为
桂枝汤原方服法要求“服已须臾，啜热稀粥一升余”，其意义在于
甲向乙借款500万元，丙提供了保证担保，丁提供了抵押担保。请根据民法原理、《合同法》、《担保法》回答下列问题：设甲、乙之间的借款合同为有效合同，甲将自己对乙的合同债务转让于乙，且取得了乙的同意，并通知了丙、丁。到期，已无力偿还乙之债务，乙能否要求甲承担
下列选项中，未列入我国刺绣工艺中“四大名绣”的是()。
为了在运行时把窗体Form1的标题(Caption属性)设置为“TestProgram”，应使用的语句为【】。
Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach
A、He’salreadyhelpedheralot.B、Sheknowshe’sverybusy.C、Shedoesn’tneedanyhelp.D、Hedoesn’tknowenoughchemistry.D

最新回复(0)

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

程序员上午基础知识考试

软考初级

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。

在网页浏览过程中，Cache的作用是______。

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

要在HTML代码中加入注释，应使用________来标记。

在车床上用指示表和中滑板刻度配合测量一偏心距为8mm的曲轴的偏心距误差，最高点测好后，把曲柄颈转过180°后；将中滑板依照刻度应朝里摇进()mm。

Thetaskishard,______,theworkersmanagedtofinishitintime.

细菌性肺炎的血常规检查表现为

男，50岁，肝硬化失代偿2年，2天前因呕血伴黑粪入院，经积极治疗出血停止，近1天来精神差，烦躁，嗜睡，意识错乱，扑翼样震颤阳性。该患者首要治疗措施为

桂枝汤原方服法要求“服已须臾，啜热稀粥一升余”，其意义在于

下列选项中，未列入我国刺绣工艺中“四大名绣”的是()。

为了在运行时把窗体Form1的标题(Caption属性)设置为“TestProgram”，应使用的语句为【】。

Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach

A、He’salreadyhelpedheralot.B、Sheknowshe’sverybusy.C、Shedoesn’tneedanyhelp.D、Hedoesn’tknowenoughchemistry.D

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi