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

admin2010-01-17 53

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应
Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
SQL　Server　is　a　RDBMS(　Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimens
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall
In　Java　language,　objects　are　instances　of(5).
Thefollowingsuggestionsincrease’programs’(69)andmakethemeasiertoMaintain：1．Useastandardindentiontechnique，bl

随机试题

—Mr.Gordonaskedmetoremindyouofthemeetingthisafternoon.Don’tyouforgetit!—OK,I______.
判断PPD试验的结果是依据（　　）
我国对外贸易管制的法律渊源包括()。
如果商业银行发行金融债券，应该具备(　　)条件。
在通货紧缩的情况下，实际利率会()。
在探索战略与结构的关系方面，钱德勒在其经典著作《战略和结构》中，首次提出组织结构服从战略的理论。下列说法中，属于该理论观点的有()。
我国经济调整面临的主要问题包括（）。
增加信号的先定概率会使()
DuringtheSeptember11thterroristattacks,______.Accordingtothepassage,allthecountrieshadmadeanattackfirstEXCEP
在国际社会共同努力下，世界经济正在缓慢复苏，但复苏基础不牢固，进展不平衡，存在较大的不确定性。与此同时，本地区经济发展也面临一些难题和挑战，发达国家就业形势严峻，新兴市场国家面临资产价格泡沫和通货膨胀压力，最不发达国家处境艰难，各成员国经济结构调整任重道远

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

Network(67)has full fights and permissions to all resources on a network.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

SQL Server is a RDBMS( Relational Database Management System)made by Microsoft. This means that the data is stored in two dimens

There are several applications called Web(73)that make it easy to access the World Wide Web. two of the most popular being Netsc

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

In Java language, objects are instances of(5).

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

—Mr.Gordonaskedmetoremindyouofthemeetingthisafternoon.Don’tyouforgetit!—OK,I______.

判断PPD试验的结果是依据（ ）

我国对外贸易管制的法律渊源包括()。

如果商业银行发行金融债券，应该具备( )条件。

在通货紧缩的情况下，实际利率会()。

在探索战略与结构的关系方面，钱德勒在其经典著作《战略和结构》中，首次提出组织结构服从战略的理论。下列说法中，属于该理论观点的有()。

我国经济调整面临的主要问题包括（）。

增加信号的先定概率会使()

DuringtheSeptember11thterroristattacks,______.Accordingtothepassage,allthecountrieshadmadeanattackfirstEXCEP

Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.

SQL　Server　is　a　RDBMS(　Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimens

There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc

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

In　Java　language,　objects　are　instances　of(5).

判断PPD试验的结果是依据（　　）

如果商业银行发行金融债券，应该具备(　　)条件。