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

admin2013-02-02 65

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下各种网络设备中，不是工作于数据链路层的设备是(27)。
同步数字体系(SDH)是一个基于(22)技术的数字传输网络。
如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(61)。
作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
在Internet中，WWW服务的TCP标准端口号是(51)。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。[说明]本程序提供了三阶矩阵加、减及乘运算的功能。用户单击“生成操作数”按钮将随机生成两个矩阵(即操作数1和操作数2)，再单击某一矩阵运算按钮后，程序将输出相应运
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

随机试题

暴力潜能
属于六碳醛糖的是
一个FORTRAN程序由若干程序块组成，下列哪项叙述是正确的：
为保证二次衬砌的质量和整体性，在任何情况下，钻爆法开挖都应采用()的施工顺序。
下列各项中，属于会计核算重要环节的有()。
“要正确处理好投资和消费、内需和外需的关系，最根本的是扩大国内消费需求”这句话体现了()。
减数分裂过程中，染色体数量减半发生的时期是()。
阅读关于“地球的圈层结构”的图文资料，按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容要求：“说出地球的圈层结构，概括各圈层的主要特点。”材料二某版本教科书中关于“地球的圈层结构”的部分内容。地球具有圈层结构，从
数据字典是软件需求分析阶段最重要的工具之一，其最基本的功能是______。
Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

同步数字体系(SDH)是一个基于(22)技术的数字传输网络。

如果在Windows 2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(61)。

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

在Internet中，WWW服务的TCP标准端口号是(51)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

暴力潜能

属于六碳醛糖的是

一个FORTRAN程序由若干程序块组成，下列哪项叙述是正确的：

为保证二次衬砌的质量和整体性，在任何情况下，钻爆法开挖都应采用()的施工顺序。

下列各项中，属于会计核算重要环节的有()。

“要正确处理好投资和消费、内需和外需的关系，最根本的是扩大国内消费需求”这句话体现了()。

减数分裂过程中，染色体数量减半发生的时期是()。

数据字典是软件需求分析阶段最重要的工具之一，其最基本的功能是______。

Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.