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

admin2013-02-02 64

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

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

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

我国软件著作权受法律保护的期限是(20)。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
下列IP地址中，属于A类地址的是(38)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
引入多道程序设计技术的目的是(17)。
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
阅读以下说明和C++代码。[说明]已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[C++程序]//Auto.h#ifndefAUTO_H
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。【说明】以下【C程序】能将自然数1，2，…，N2按蛇形方式逐个存入N阶矩阵。换言之，程序从anO开始到aOn。为止(n=N-1)顺序填入自然数，交替地对每一斜

随机试题

黑便的出现一般说明出血量应大于
均具有补虚强壮作用的药物是
通过使组织缺氧产生中毒的是()
()工程问题与土的强度有关。
代理报检单位办理代理报检注册登记时应有不少于15名经检验检疫机构考试合格并取得《报检员资格证》的人员。
简述学习迁移的作用。
严某因某种违法行为被市公安机关拘留，并经市检察院批准逮捕，后查明上述拘留、逮捕均为错误行为，严某有权向()要求赔偿。
下列选项中，不是一个算法的基本特征的是()。
下列关于模板的表述中，错误的是
A、Theyarelookingforanapartmenttolivein.B、Theyarediscussinglivingplacesandchildren’seducation.C、Theyarecomplai

最新回复(0)

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

程序员上午基础知识考试

软考初级

我国软件著作权受法律保护的期限是(20)。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

下列IP地址中，属于A类地址的是(38)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

引入多道程序设计技术的目的是(17)。

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

阅读以下说明和C++代码。[说明]已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[C++程序]//Auto.h#ifndefAUTO_H

黑便的出现一般说明出血量应大于

均具有补虚强壮作用的药物是

通过使组织缺氧产生中毒的是()

()工程问题与土的强度有关。

代理报检单位办理代理报检注册登记时应有不少于15名经检验检疫机构考试合格并取得《报检员资格证》的人员。

简述学习迁移的作用。

严某因某种违法行为被市公安机关拘留，并经市检察院批准逮捕，后查明上述拘留、逮捕均为错误行为，严某有权向()要求赔偿。

下列选项中，不是一个算法的基本特征的是()。

下列关于模板的表述中，错误的是

A、Theyarelookingforanapartmenttolivein.B、Theyarediscussinglivingplacesandchildren’seducation.C、Theyarecomplai