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

admin2009-02-15 60

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
广义表的深度是(37)。
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

随机试题

简述影响小学生品德形成的外部因素。
DNA的图像分析一般用
牙槽突裂植骨的骨来源中下列哪种不含松质骨
婴儿时期腰椎穿刺的椎间隙是
患者，男性，32岁，运动后突然出现右上腹剧痛，疼痛放射至右侧中下腹，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹深压痛，右肾区叩击痛。急诊治疗的重点是
如图所示是一个圆台，则下列选项不可能属于该圆台视图的是：
打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。填入画横线部分最恰当的一项是：
在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运
Whatdoesthewomanmean?
A、OnFriday.B、OnSaturday.C、OnThursday.D、OnWednesday.A消息中：Thepresident，facingimpeachmentoverallegationsofcorruption

最新回复(0)

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

程序员上午基础知识考试

软考初级

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform

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

广义表的深度是(37)。

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

简述影响小学生品德形成的外部因素。

DNA的图像分析一般用

牙槽突裂植骨的骨来源中下列哪种不含松质骨

婴儿时期腰椎穿刺的椎间隙是

患者，男性，32岁，运动后突然出现右上腹剧痛，疼痛放射至右侧中下腹，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹深压痛，右肾区叩击痛。急诊治疗的重点是

如图所示是一个圆台，则下列选项不可能属于该圆台视图的是：

打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。填入画横线部分最恰当的一项是：

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运

Whatdoesthewomanmean?

A、OnFriday.B、OnSaturday.C、OnThursday.D、OnWednesday.A消息中：Thepresident，facingimpeachmentoverallegationsofcorruption

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_中进行设置，统计当前登录FTP的人数应该使用(2)命令，通过运行(3)_命令可以设置在操作系统启动时自动运