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

admin2009-02-15 21

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，执行过程对用户透明。管理上述计算机系统的操作系统是_________。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?如果发现操作系统存在安全漏洞，应该如何解决?
阅读以下说明，回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如表2-1所示。
Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB创建系统引导软盘的作用是什么?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?
客户端需要在IE填入的IP地址和端口号是多少?如何将某个IP地址固定分配给某台机器?
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
数据传输速率在数值上，等于每秒钟传输构成数据代码的二进制比特数，它的单位为比特/秒，通常记做______。
Specificationsforsoftwareshouldcontainseveralcomponents,e.g.,specificationsofinformationflow,userinterface,functi

随机试题

浅Ⅱ度烧伤创面特点是()。
Klatskin瘤是指
下列各穴，不属于八会穴的是：
地方性单纯性甲状腺肿最主要的发病原因是
某工程合同价款为300万元，于2014年8月签订合同并开工，2015年6月竣工。合同约定按工程造价指数调整法对工程价款进行动态结算。根据当地造价站公布的造价指数，类似工程2014年8月和2015年6月的造价指数分别为113．15和117．60。则此工程价差
下列关于我国银行间债券市场非金融企业债务融资工具的说法，错误的是()
我国国民经济的支柱是()。
关于我国的“五岳”，下列说法正确的有()。
用直线切割一个有限平面，后一条直线与此前每条直线都要产生新的交点，第1条直线将平面分成2块，第2条直线将平面分成4块，第3条直线将平面分成7块，按此规律将平面分为22块需()。
TheBermudaTriangleThereisaplaceintheAtlanticOceanwhereshipsandairplanesseemtodisappearmoreoftenthananyw

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?如果发现操作系统存在安全漏洞，应该如何解决?

阅读以下说明，回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如表2-1所示。

Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB创建系统引导软盘的作用是什么?

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?

客户端需要在IE填入的IP地址和端口号是多少?如何将某个IP地址固定分配给某台机器?

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

数据传输速率在数值上，等于每秒钟传输构成数据代码的二进制比特数，它的单位为比特/秒，通常记做______。

Specificationsforsoftwareshouldcontainseveralcomponents,e.g.,specificationsofinformationflow,userinterface,functi

浅Ⅱ度烧伤创面特点是()。

Klatskin瘤是指

下列各穴，不属于八会穴的是：

地方性单纯性甲状腺肿最主要的发病原因是

下列关于我国银行间债券市场非金融企业债务融资工具的说法，错误的是()

我国国民经济的支柱是()。

关于我国的“五岳”，下列说法正确的有()。

用直线切割一个有限平面，后一条直线与此前每条直线都要产生新的交点，第1条直线将平面分成2块，第2条直线将平面分成4块，第3条直线将平面分成7块，按此规律将平面分为22块需()。

TheBermudaTriangleThereisaplaceintheAtlanticOceanwhereshipsandairplanesseemtodisappearmoreoftenthananyw

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an