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

admin2010-01-17 49

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。
为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。
客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
In　document　windows,　selected　text　is(70).
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
Thefollowingsuggestionsincrease’programs’(69)andmakethemeasiertoMaintain：1．Useastandardindentiontechnique，bl
Eachprogrammoduleiscompiledseparatelyandtheresulting(71)filesarelinkedtogethertomakeanexecutableapplication.
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

随机试题

突发剧烈腹痛，痛时体位固定，不敢活动，拒按剑突下烧灼样腹痛，卧位时腹痛加重，直立位减轻
一名46岁非胰岛素依赖型糖尿病人，一直服用磺脲类降糖药物治疗，近1周发热，流涕，头痛，今来急诊室化验尿酮体(++++)，血糖16mmol/L(288mg/dl)，考虑诊断为糖尿病酮症酸中毒，临床表现不包括
A．LD1＞LD2B．LD1/LD2倒置且伴有LDH5增高C．LD5＞LD4D．LD4和LD5都升高E．LD3和LD4都升高恶性肿瘤肝转移
患者，女，29岁，孕32+3周，连续几天晨起醒来发现阴道流血，量较多。入院后查体：子宫软，无压痛，轮廓清楚，宫高26cm，腹围83cm，胎心154次／分，胎膜未破，胎位清楚，未入盆，采取保守治疗。最可能的诊断是
某钢结构牛腿与钢柱间采用4．8级普通C级螺栓及支托连接，竖向力设计值N=310kN，偏心距e=250mm，计算简图如图27所示。试问，按强度计算，螺栓选用下列何种规格最为合适?提示：①剪力由支托承受；②取旋转点位于最下排螺栓中心。
水泥稳定基层中，对水泥最主要的技术要求是()。
小王一家三口人,储蓄不多。小王在某外资企业工作,经常出差在外,是家庭的主要收入来源,妻子为教师,收入不高,孩子2岁。为防止小王发生意外而严重危及家庭生活支出及培养孩子的经济来源,该家庭以小王为被保险人,购买了一张15年期家庭收入保险单,每月收入保险金为20
证券发行议案经董事会表决通过后，应当在()个工作日内报告证券交易所，公告召开股东大会的通知;股东大会通过本次发行议案之日起()个工作日内，上市公司应当公布股东大会决议。
_________年开始，中国高校招生恢复采取统一考试、择优录取的办法。
圆心在原点、半径为5的圆上有多少个整数点?

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

In document windows, selected text is(70).

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

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

Eachprogrammoduleiscompiledseparatelyandtheresulting(71)filesarelinkedtogethertomakeanexecutableapplication.

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

突发剧烈腹痛，痛时体位固定，不敢活动，拒按剑突下烧灼样腹痛，卧位时腹痛加重，直立位减轻

一名46岁非胰岛素依赖型糖尿病人，一直服用磺脲类降糖药物治疗，近1周发热，流涕，头痛，今来急诊室化验尿酮体(++++)，血糖16mmol/L(288mg/dl)，考虑诊断为糖尿病酮症酸中毒，临床表现不包括

A．LD1＞LD2B．LD1/LD2倒置且伴有LDH5增高C．LD5＞LD4D．LD4和LD5都升高E．LD3和LD4都升高恶性肿瘤肝转移

患者，女，29岁，孕32+3周，连续几天晨起醒来发现阴道流血，量较多。入院后查体：子宫软，无压痛，轮廓清楚，宫高26cm，腹围83cm，胎心154次／分，胎膜未破，胎位清楚，未入盆，采取保守治疗。最可能的诊断是

水泥稳定基层中，对水泥最主要的技术要求是()。

证券发行议案经董事会表决通过后，应当在()个工作日内报告证券交易所，公告召开股东大会的通知;股东大会通过本次发行议案之日起()个工作日内，上市公司应当公布股东大会决议。

_________年开始，中国高校招生恢复采取统一考试、择优录取的办法。

圆心在原点、半径为5的圆上有多少个整数点?

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

In　document　windows,　selected　text　is(70).