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

admin2013-02-02 47

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在层次化网络设计方案中，(45)是核心层的主要任务。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　②AIF　　③JPG　　④WAV　　⑤GIF　　⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
在Linux操作系统中，(63)命令可以将文件备份到磁带上。

随机试题

A．藿香B．苍术C．厚朴D．砂仁E．豆蔻治疗风湿痹证的药物是()
幻觉的定义为
穿越铁路的燃气管道的套管，应符合的要求是()。
下列膨胀土路基的处理方法中，错误的是()。
竞价的结果不包括()。
发生下列()情形，不会造成法定代理或者指定代理终止。
下列情形中，导致仲裁协议无效的有()。
设机器字长为8，已知X、Y分别为带符号的纯小数和纯整数，且[X]补=[Y]移=11111111，求出X和Y的十进制真值：X=(9)，Y=(10)。
(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang
Eyebehavior,involvingvarietiesofeye-contact,cangivesubtlemessageswhichpeoplepickupintheirdailylife.Warmlooks

最新回复(0)

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

程序员上午基础知识考试

软考初级

在层次化网络设计方案中，(45)是核心层的主要任务。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

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

关于Windows NT中域和工作组的描述，下面表述(39)是正确的。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。

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

在Linux操作系统中，(63)命令可以将文件备份到磁带上。

A．藿香B．苍术C．厚朴D．砂仁E．豆蔻治疗风湿痹证的药物是()

幻觉的定义为

穿越铁路的燃气管道的套管，应符合的要求是()。

下列膨胀土路基的处理方法中，错误的是()。

竞价的结果不包括()。

发生下列()情形，不会造成法定代理或者指定代理终止。

下列情形中，导致仲裁协议无效的有()。

设机器字长为8，已知X、Y分别为带符号的纯小数和纯整数，且[X]补=[Y]移=11111111，求出X和Y的十进制真值：X=(9)，Y=(10)。

(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang

Eyebehavior,involvingvarietiesofeye-contact,cangivesubtlemessageswhichpeoplepickupintheirdailylife.Warmlooks

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。

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