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

admin2009-02-15 37

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

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word编辑状态下，移动鼠标至某段左侧，当鼠标光标变成箭头时连击左键3下，结果会选中文档的(45)。
下列关于幻灯片和演示文稿的叙述，不正确的是______。
在Windows7中，当一个应用程序窗口被最小化后，该应用程序_________。
阅读以下关于无线局域网(WLAN)部署的技术说明，根据要求回答问题1～问题5。【说明】某校园网拓扑结构如图6-4所示，采用无线网络控制器来自动探测、监控、管理无线AP。该无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线
认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
什么是网络安全?常用的网络安全策略有哪些?
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
以下各数值中，最小的数是(3)。

随机试题

女性患者，23岁，大学生。反复发作性心悸3年，再发1小时。患者3年前出现阵发性心悸，突然发作，突然停止，每次发作几分钟到数小时不等。无晕厥和黑嚎等现象出现，诊断为“阵发性室上性心动过速”，服用胺碘酮治疗。查体：T36℃，P180次／分，BP120／7
男，50岁，1个月来大便带少量鲜血和黏液，排便习惯改变。对该患者简单而重要的检查是
进行护理评估时，资料的来源不包括()。
某幼儿班聘请某甲担任幼儿班教师。某日上午9时左右，幼儿班课间休息时，某甲离校打电话，几个幼儿在教室里的火炉旁烤火。其中某乙5岁和某丙4岁因争夺位置而打斗，某乙用石块将某丙头部打破，而某丙则把某乙按在火炉上，某乙被烫伤。为此，某丙花去医药费500元，某乙花去
室外疏散楼梯和每层出口处平台，均应采取()制作。
买卖合同主要内容包括()。
电子计算机最早的应用领域是()。
CBCL一般通过对儿童的观察和了解，填写其最近（）内的情况。
函数在点(0，0)处()
蒋某采用下图所示的方式将其工作计算机接人Internet，蒋某采用的Internet接入的方式为____________。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word编辑状态下，移动鼠标至某段左侧，当鼠标光标变成箭头时连击左键3下，结果会选中文档的(45)。

下列关于幻灯片和演示文稿的叙述，不正确的是______。

在Windows7中，当一个应用程序窗口被最小化后，该应用程序_________。

认真阅读基于Linux操作系统架构FTP服务器的技术说明，根据要求回答问题1～问题7。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的开放源代码的免费FTP服务器软件，它可以提供虚拟用户、虚拟

与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?

什么是网络安全?常用的网络安全策略有哪些?

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

以下各数值中，最小的数是(3)。

男，50岁，1个月来大便带少量鲜血和黏液，排便习惯改变。对该患者简单而重要的检查是

进行护理评估时，资料的来源不包括()。

室外疏散楼梯和每层出口处平台，均应采取()制作。

买卖合同主要内容包括()。

电子计算机最早的应用领域是()。

CBCL一般通过对儿童的观察和了解，填写其最近（）内的情况。

函数在点(0，0)处()

蒋某采用下图所示的方式将其工作计算机接人Internet，蒋某采用的Internet接入的方式为____________。

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m