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

admin2013-02-02 55

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于(39)模式。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
一个C类网络中最多可以使用(34)个IP地址。
防火墙技术可以分为(65)等3大类型。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
Network　management　helps　you　to(66)the　strengths　and　weaknesses　of　your　network,　as　well　as　determine　any　configuration　changes　
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器
In　C　language，the　usual　expression　statements　are　assignments　or(59)．

随机试题

急性肾小球肾炎明显水肿、少尿应急性肾小球肾炎轻度水肿、高血压应
我国土地登记制度的主要特点有()。
下列施工生产要素的质量控制内容中，属于工艺方案质量控制的是()。
根据我国行政诉讼法律制度的规定，当事人对下列事项不服提起诉讼，属于行政诉讼受案范围的是()。
根据劳动合同法律制度的规定，下列情形中，用人单位与劳动者可以不签订书面劳动合同的是()。
一般来说，一个学生在周末间断地背诵自居易的《长恨歌》会比他周六整晚背诵效果更好。()
评述古代希腊、罗马政治制度并比较异同。
简述内部效度与外部效度异同。[华南师范大学2016]
《刑法》第310条规定：“明知是犯罪的人而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的，处三年以下有期徒刑、拘役或者管制；情节严重的，处三年以上十年以下有期徒刑。犯前款罪，事前通谋的，以共同犯罪论处。”试分析：本条所规定
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

最新回复(0)

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

程序员上午基础知识考试

软考初级

信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于(39)模式。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

一个C类网络中最多可以使用(34)个IP地址。

防火墙技术可以分为(65)等3大类型。

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

Network management helps you to(66)the strengths and weaknesses of your network, as well as determine any configuration changes

The basic concept of a data(72)is the difference between data and information.

______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器

In C language，the usual expression statements are assignments or(59)．

急性肾小球肾炎明显水肿、少尿应急性肾小球肾炎轻度水肿、高血压应

我国土地登记制度的主要特点有()。

下列施工生产要素的质量控制内容中，属于工艺方案质量控制的是()。

根据我国行政诉讼法律制度的规定，当事人对下列事项不服提起诉讼，属于行政诉讼受案范围的是()。

根据劳动合同法律制度的规定，下列情形中，用人单位与劳动者可以不签订书面劳动合同的是()。

一般来说，一个学生在周末间断地背诵自居易的《长恨歌》会比他周六整晚背诵效果更好。()

评述古代希腊、罗马政治制度并比较异同。

简述内部效度与外部效度异同。[华南师范大学2016]

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

Network　management　helps　you　to(66)the　strengths　and　weaknesses　of　your　network,　as　well　as　determine　any　configuration　changes　

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

In　C　language，the　usual　expression　statements　are　assignments　or(59)．