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

admin2010-01-17 33

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux中，把外部设备当作特殊文件放在(33)中，设备文件sdc标识的设备类型为(34)。
下列(62)不属于电子商务的应用模式。
The　maximum　number　of　data　that　can　be　expressed　by　8　bits　is(72).(72)
在实际操作系统中，一般采用(14)排除死锁现象。
A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(71)
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

随机试题

颅脑外伤时，疑有凹陷性骨折时应投照光颅
2018年3月25日至28日，应中共中央总书记、国家主席习近平的邀请，朝鲜劳动党委员长、国务委员会委员长()对我国进行了非正式的访问。
A．命门火衰B．寒湿困脾C．食滞胃脘D．脾气虚E．脾阳虚患者大便稀溏，腹胀，食后尤甚，纳差，舌淡白有齿痕。其证候是
已知KbΘ(NH3．H2O)=1．8×10-5，0．1mol．L-1的NH3．H2O溶液的pH为：
背景资料：某市大学城园区新建音乐学院教学楼，其中中庭主演播大厅层高5．4m，双向跨度19．8m，设计采用现浇混凝土井字梁。施工过程中发生如下事件：事件一：模架支撑方案经施工单位技术负责人审批后报监理签字，监理工程师认为其支撑高度超过5m，需进行专家论
期货交易所应当在本办法实施之日起(　　)个月内，将应当缴纳的启动资金划入保障基金账户。
企业发生的交易中，如果涉及补价，判断该项交换属于非货币性资产交换的标准有()。
甲向乙借款30万元，丙为该借款合同进行保证担保。在乙的要求下，甲又请求丁对甲和乙之间的借款合同进行了抵押担保。借款期限届满，甲无力偿还。如果两项担保对担保责任均没有约定，下列说法正确的有()。
中国特色社会主义道路需坚持“四个自信”，下列不属于“四个自信”的是（）。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux中，把外部设备当作特殊文件放在(33)中，设备文件sdc标识的设备类型为(34)。

下列(62)不属于电子商务的应用模式。

The maximum number of data that can be expressed by 8 bits is(72).(72)

在实际操作系统中，一般采用(14)排除死锁现象。

A high-level language is an artificial language with which we can write various(71)

The Programming languages are designed to(74)the communication between human and computers.

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

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

颅脑外伤时，疑有凹陷性骨折时应投照光颅

2018年3月25日至28日，应中共中央总书记、国家主席习近平的邀请，朝鲜劳动党委员长、国务委员会委员长()对我国进行了非正式的访问。

A．命门火衰B．寒湿困脾C．食滞胃脘D．脾气虚E．脾阳虚患者大便稀溏，腹胀，食后尤甚，纳差，舌淡白有齿痕。其证候是

已知KbΘ(NH3．H2O)=1．8×10-5，0．1mol．L-1的NH3．H2O溶液的pH为：

期货交易所应当在本办法实施之日起( )个月内，将应当缴纳的启动资金划入保障基金账户。

企业发生的交易中，如果涉及补价，判断该项交换属于非货币性资产交换的标准有()。

甲向乙借款30万元，丙为该借款合同进行保证担保。在乙的要求下，甲又请求丁对甲和乙之间的借款合同进行了抵押担保。借款期限届满，甲无力偿还。如果两项担保对担保责任均没有约定，下列说法正确的有()。

中国特色社会主义道路需坚持“四个自信”，下列不属于“四个自信”的是（）。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

The　maximum　number　of　data　that　can　be　expressed　by　8　bits　is(72).(72)

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(71)

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

期货交易所应当在本办法实施之日起(　　)个月内，将应当缴纳的启动资金划入保障基金账户。