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

admin2010-01-17 69

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。
(28)通过替换系统的合法程序，或者在合法程序中插入恶意代码，以实现非授权进程，从而达到某种特定目的。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽，如采用IBM屏蔽电缆。要分支电缆的长度达到300m以上，则带宽应为(40)。
位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

随机试题

妊高征患者应用硫酸镁时，护士应备用
患者男，22岁。5天前患者出现失眠、乏力。3天来，学习时注意力不集中，听不懂老师讲课内容，记忆力减退，不认识熟悉的同学和老师，诉头痛，不愿上学，渐胡言乱语，说话东拉西扯，让人难以理解，有时说：“你们拿我做实验，有外星人，你们都是走狗!走狗!走狗!”有时说：
在咀嚼过程中，磨损的定义是
通过抑制H+-K+-ATP酶而用于治疗消化性溃疡的药物是()
下列关于工程建设项目招标投标活动投诉处理的说法中，错误的是()。[2010年真题]
下列关于物业服务收费,说法不正确的是()。
艾宾浩斯遗忘曲线反映的遗忘规律是()。
已知有两个向量组：(I)：β1=(0，1，一1)T，β2=(a，2，1)T，β3=(b，1，0)T；(Ⅱ)：α1=(1，2，一3)T，α2=(3，0，1)T，α3=(9，6，一7)T已知(I)与(Ⅱ)有相同的秩，
当要进行______处理操作时，应该使用宏而不是VBA。
A、InAtlanta.B、Ataconventioncentre.C、Inahospital.D、Athome.D对话中男士说他以为女士上周六去亚特兰大参加会议了，女士回答说Ihaven’tbeenfeelingwell，s

最新回复(0)

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

程序员上午基础知识考试

软考初级

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

(28)通过替换系统的合法程序，或者在合法程序中插入恶意代码，以实现非授权进程，从而达到某种特定目的。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立 TCP连接的时候需要使用(42)次握手。

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

从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽，如采用IBM屏蔽电缆。要分支电缆的长度达到300m以上，则带宽应为(40)。

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

妊高征患者应用硫酸镁时，护士应备用

在咀嚼过程中，磨损的定义是

通过抑制H+-K+-ATP酶而用于治疗消化性溃疡的药物是()

下列关于工程建设项目招标投标活动投诉处理的说法中，错误的是()。[2010年真题]

下列关于物业服务收费,说法不正确的是()。

艾宾浩斯遗忘曲线反映的遗忘规律是()。

已知有两个向量组：(I)：β1=(0，1，一1)T，β2=(a，2，1)T，β3=(b，1，0)T；(Ⅱ)：α1=(1，2，一3)T，α2=(3，0，1)T，α3=(9，6，一7)T已知(I)与(Ⅱ)有相同的秩，

当要进行______处理操作时，应该使用宏而不是VBA。

A、InAtlanta.B、Ataconventioncentre.C、Inahospital.D、Athome.D对话中男士说他以为女士上周六去亚特兰大参加会议了，女士回答说Ihaven’tbeenfeelingwell，s

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。

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