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

admin2010-01-17 47

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
以下(46)不属于把CSS样式表与HTML网页关联的方法。
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
(71)istrueregardingsimplesorttechniques.

随机试题

下列选项中，关于组织培训与开发决策分析的说法，错误的是()。
婴儿所需的适宜室温和病室相对湿度是【】
下列选项中，属于专业监理工程师的职责的有(　　)。
强度大、不易变形、密封性能较好的法兰为()。
战略制定是指根据外部环境、自身条件，从不同的总体战略和业务战略中选择适宜的战略。下列说法中，不正确的是()。
下列项目中,不符合消费税纳税义务发生时间规定的有()。
设X～N(μ，σ2)，σ未知，xi为样本(i=1，2，…，n)。H0:μ≤μ0，H1:μ＞μ0，α为显著性水平，则接受域()。
子网掩码为255．255．255．0代表()。
LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle
Almosteverynewinnovationgoesthroughtherephases.Wheninitiallyintroducingintothemarket,theprocessofadoptionissl

最新回复(0)

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

程序员上午基础知识考试

软考初级

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

以下(46)不属于把CSS样式表与HTML网页关联的方法。

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

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

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

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

(71)istrueregardingsimplesorttechniques.

下列选项中，关于组织培训与开发决策分析的说法，错误的是()。

婴儿所需的适宜室温和病室相对湿度是【】

下列选项中，属于专业监理工程师的职责的有( )。

强度大、不易变形、密封性能较好的法兰为()。

战略制定是指根据外部环境、自身条件，从不同的总体战略和业务战略中选择适宜的战略。下列说法中，不正确的是()。

下列项目中,不符合消费税纳税义务发生时间规定的有()。

设X～N(μ，σ2)，σ未知，xi为样本(i=1，2，…，n)。H0:μ≤μ0，H1:μ＞μ0，α为显著性水平，则接受域()。

子网掩码为255．255．255．0代表()。

LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle

Almosteverynewinnovationgoesthroughtherephases.Wheninitiallyintroducingintothemarket,theprocessofadoptionissl

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

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

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

下列选项中，属于专业监理工程师的职责的有(　　)。