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

admin2009-02-15 67

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

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。
在Excel中，______函数的功能是将指定单元格区域中的最小值返回并显示在当前单元格中。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域DNS服务器属性窗口如下图所示，当需要解析非本地域名时，在属性窗口中应如何设置?“IP地址”栏的内容应设置成(4)IP地址。(4)A．主域名服务器
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
下列各数中最大的是(5)。
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)
(70)：A　graphical　bar　with　buttons　that　perform　some　of　the　most　common　commands．

随机试题

A、B、O血型基因位于第________号染色体，A、B、O基因产物是________。
A、Hedidn’twantthewomantohavealotofpain.B、Headmitshedoesn’tlookgoodonthatday.C、Hedoesn’twantthewomanto
后鼻孔闭锁，最佳检查方法是
现行合同法采取的违约责任归责原则是()。
下面关于行政许可设定的说法，哪些是正确的?()
一些企业并购之后，人才流失现象严重，如何留住关键人才和骨干人员，请你给支支招。【追问】如果单位领导准备对某市企业并购后的人才分流情况进行一次专题调研，并责成由你负责组织这次调研活动，请谈谈你的工作思路和打算。
A、 B、 C、 D、 B
Somecriminalswereprinting______dollarbillsuntiltheywerearrested.
Thenewyearalwaysbringswithitaculturaltraditionofnewpossibilities.Weseeitasachancefor【B1】______.Webegintod
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

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

程序员上午基础知识考试

软考初级

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。

在Excel中，______函数的功能是将指定单元格区域中的最小值返回并显示在当前单元格中。

设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

下列各数中最大的是(5)。

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)

(70)：A graphical bar with buttons that perform some of the most common commands．

A、B、O血型基因位于第________号染色体，A、B、O基因产物是________。

A、Hedidn’twantthewomantohavealotofpain.B、Headmitshedoesn’tlookgoodonthatday.C、Hedoesn’twantthewomanto

后鼻孔闭锁，最佳检查方法是

现行合同法采取的违约责任归责原则是()。

下面关于行政许可设定的说法，哪些是正确的?()

A、 B、 C、 D、 B

Somecriminalswereprinting______dollarbillsuntiltheywerearrested.

Thenewyearalwaysbringswithitaculturaltraditionofnewpossibilities.Weseeitasachancefor【B1】______.Webegintod

Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

(70)：A　graphical　bar　with　buttons　that　perform　some　of　the　most　common　commands．

A、B、O血型基因位于第号染色体，A、B、O基因产物是。