具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

admin2009-02-15 36

问题具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

选项 A、5
B、6
C、7
D、8

答案A

解析图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在选择多媒体数据压缩算法时需要综合考虑(24)。
在Word2010中，如果用户选中了某段文字，误按了空格键，则选中的文字将被一个空格所代替，此时可用__________命令还原到误操作前的状态。
计算机系统运行时，用户不能通过操作来改变_______。
_________与应用领域密切相关，不属于基础软件。
阅读以下说明，回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导，根据所选择安装介质的不
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(12)。
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
ActiveX　is　a　set　of　specifications　and　software　that　allow　small　programs　or　software　components　to(72)．
Inacomputer,whichofthefollowingisthelongestperiod？

随机试题

论述新课程改革的课程结构。
电压调节器作用是()。
记名提单()
在传染病的预防工作中，国家实行的制度是
《注册建造师执业工程规模标准》(试行)将公路工程划分的内容不包括()。
国家标准规定，六大常用水泥的初凝时间均不得短于()min。
根据下列资料，回答下列小题。2011年浙江省资质以上总承包和专业承包建筑业企业(下同)完成建筑业总产值14686亿元，比上年同期增长22．3％。全年浙江省建筑业企业签订合同额26197亿元，其中本年新签合同额16468亿元，分别增长28．4％和24．1
(2008年第29题)生物多样性是指一定范围内多种多样活的有机体(动物、植物、微生物)有规律地结合所构成稳定的生态综合体。______不是生物多样性所包括的内容。
数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。
SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveralcro

最新回复(0)

具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

程序员上午基础知识考试

软考初级

在选择多媒体数据压缩算法时需要综合考虑(24)。

在Word2010中，如果用户选中了某段文字，误按了空格键，则选中的文字将被一个空格所代替，此时可用__________命令还原到误操作前的状态。

计算机系统运行时，用户不能通过操作来改变_______。

_________与应用领域密切相关，不属于基础软件。

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(12)。

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

ActiveX is a set of specifications and software that allow small programs or software components to(72)．

Inacomputer,whichofthefollowingisthelongestperiod？

论述新课程改革的课程结构。

电压调节器作用是()。

记名提单()

在传染病的预防工作中，国家实行的制度是

《注册建造师执业工程规模标准》(试行)将公路工程划分的内容不包括()。

国家标准规定，六大常用水泥的初凝时间均不得短于()min。

(2008年第29题)生物多样性是指一定范围内多种多样活的有机体(动物、植物、微生物)有规律地结合所构成稳定的生态综合体。______不是生物多样性所包括的内容。

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

SubfieldsofLinguisticsTheoverlappinginterestsbetweenthefieldoflinguisticsandotherdisciplinescreateseveralcro

ActiveX　is　a　set　of　specifications　and　software　that　allow　small　programs　or　software　components　to(72)．