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

admin2010-01-17 52

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在Excel中，MAX(number1，number2，…)函数的作用是(16)。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
为了防止计算机病毒，应采取的措施之一是(2)。
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

随机试题

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。
下列选项中，不属于贷前调查方法的是()。
下列对税负转嫁的说法，正确的是()。
生产物流控制内容不包括()。
在西方教育史上，被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

为了防止计算机病毒，应采取的措施之一是(2)。

ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑( )等因素的前提下制定计划。

下列选项中，不属于贷前调查方法的是()。

下列对税负转嫁的说法，正确的是()。

生产物流控制内容不包括()。

在西方教育史上，被认为史现代教育代言人的是()

单位举办绿色环保宣传周活动，但是没有专项经费，宣传中也不允许耗费纸张，你怎么开展此次活动?

按照《巴塞尔协议Ⅲ》的要求，为了防止银行信贷增长过快并导致系统性风险的积累，要求银行在经济上行期提取一定比例的()，以便经济下行时释放。

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

Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is

A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性，首先应在充分考虑(　　)等因素的前提下制定计划。