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

admin2013-02-02 67

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ
实现容错计算的主要手段是冗余。(7)中动态冗余的典型例子是热备系统和冷备系统。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110
在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加——位奇偶校验位，则每个字符的代码占(8)位。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。

随机试题

_______系统包括前照灯、雾灯、仪表灯、牌照灯、顶灯和工作灯等。
原发性腹膜炎与继发性腹膜炎的主要区别是
A．自我意识B．自我诊断、自我治疗C．自我调节、自我控制D．个人参与、自助E．个人影响、自我防护与“不健康的生活方式和行为”相对应的自我保健方式是
治疗风热、肝热之目赤肿痛的最佳．药对是()
银行对借款人财务状况及偿债能力评估时，主要评价指标包括()。
审计风险取决于重大错报风险和检查风险，下列表述正确的是()。
在不同As之间使用的路由协议是()。
ASherwoodHouseisonlyastone’sthrowawayfromthecitycentreandyetprovidesastress-freeandrelaxingatmosphereforyo
Accordingtothepassage______.
A、Shehasfinishedtheteachingonculture.B、Shedidn’tgivedetailedinformationonthepaper.C、Sheisalwaysstrictwithher

最新回复(0)

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

程序员上午基础知识考试

软考初级

Users also need(69)systems to help them explore the Web and discover interesting data sources and interfaces that support differ

实现容错计算的主要手段是冗余。(7)中动态冗余的典型例子是热备系统和冷备系统。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

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

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为 192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加——位奇偶校验位，则每个字符的代码占(8)位。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-3所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(49)。

_______系统包括前照灯、雾灯、仪表灯、牌照灯、顶灯和工作灯等。

原发性腹膜炎与继发性腹膜炎的主要区别是

A．自我意识B．自我诊断、自我治疗C．自我调节、自我控制D．个人参与、自助E．个人影响、自我防护与“不健康的生活方式和行为”相对应的自我保健方式是

治疗风热、肝热之目赤肿痛的最佳．药对是()

银行对借款人财务状况及偿债能力评估时，主要评价指标包括()。

审计风险取决于重大错报风险和检查风险，下列表述正确的是()。

在不同As之间使用的路由协议是()。

ASherwoodHouseisonlyastone’sthrowawayfromthecitycentreandyetprovidesastress-freeandrelaxingatmosphereforyo

Accordingtothepassage______.

A、Shehasfinishedtheteachingonculture.B、Shedidn’tgivedetailedinformationonthepaper.C、Sheisalwaysstrictwithher

Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

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

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110