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

admin2013-02-02 48

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

路由信息协议RIPv2是一种基于(69)协议的应用层协议。
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
在Windows　2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(66)命令。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示为了压缩稀疏矩阵的
A______consistsofthesymbols,characters,andusagerolesthatpermitpeopletocommunicatewithcomputer.
对于字长为16位的计算机，若堆栈指针SP的初值为2000H，累加器AX=3000H，执行一次入栈指令PLJSHAX后，SP的值为______。A．1998B．1999C．2001D．2002
本题考查面向对象分析与面向对象设计的基本概念。不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型

随机试题

下列哪项不是LH的作用?
速录员要掌握各种办公设备的（）知识。
经过对最近十年的统计资料分析，大连市因癌症死亡的人数比例比全国城市的平均值要高两倍。而在历史上大连市一直是癌症特别是肺癌的低发地区。看来，大连最近这十年对癌症的防治出现了失误。以下_______如果为真，最能削弱以上论断。()
尿毒症必有的临床表现是
下列()项属于连续基础。
对于非经营性项目，财务分析应主要分析项目的(　　)。
以下资产中企业计提的资产减值损失，以后期间可以转回的有()。Ⅰ．高速公路收费权Ⅱ．采用公允价值模式进行后续计量的投资性房地产Ⅲ．可供出售金融资产(股票投资)Ⅳ．可供出售金融资产(债券投资)
英国卖给埃及的游轮，开始并不受欢迎，法国人建的游轮卖得倒是更好些。原来法国游轮“空场”的地方多，而英国游轮房间却比法国造得大很多。英国人通过分析得出结论：在心理上，人们对外部宽窄的计较，要远远大于对房间内宽窄的需要。于是，英国人收缩了游轮上房间的面积，而把
依次填入下列横线处的词语，最恰当的一组是()。①全面建设小康社会，要求我们的干部一定要当好人民的“公仆”，否则就是对这一称号的______。②春节临近，海峡两岸人民“三通”呼声越来越高，然而台湾当局却认为，与大陆谈判的时机还不成熟。本来
张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋进行拆迁，张某不服，诉至法院，应由()受理。

最新回复(0)

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

程序员上午基础知识考试

软考初级

路由信息协议RIPv2是一种基于(69)协议的应用层协议。

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

在Windows 2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(66)命令。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

A______consistsofthesymbols,characters,andusagerolesthatpermitpeopletocommunicatewithcomputer.

对于字长为16位的计算机，若堆栈指针SP的初值为2000H，累加器AX=3000H，执行一次入栈指令PLJSHAX后，SP的值为______。A．1998B．1999C．2001D．2002

下列哪项不是LH的作用?

速录员要掌握各种办公设备的（）知识。

尿毒症必有的临床表现是

下列()项属于连续基础。

对于非经营性项目，财务分析应主要分析项目的( )。

以下资产中企业计提的资产减值损失，以后期间可以转回的有()。Ⅰ．高速公路收费权Ⅱ．采用公允价值模式进行后续计量的投资性房地产Ⅲ．可供出售金融资产(股票投资)Ⅳ．可供出售金融资产(债券投资)

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋进行拆迁，张某不服，诉至法院，应由()受理。

在Windows　2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(66)命令。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

对于非经营性项目，财务分析应主要分析项目的(　　)。