在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S

admin2009-02-15 51

问题在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。
给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

选项 A、11
B、12
C、13
D、55

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

在()的期间内，与内幕信息知情人员联络、接触，从事或明示、暗示他人从事与该内幕信息相关的证券交易，交易行为异常且无正当理由或者正当信息来源的人员，属于非法获取证券、期货交易内幕信息的人员。

冲突双方以放弃部分利益为前提，在一定程度上满足对方的部分需要，达成彼此接受的协议，此解决方法是

男性，18岁。反复午后发热1个月，体温在37．3～37．8℃，疲乏无力，消瘦。近1周咳嗽，偶尔咯血性痰，夜间盗汗，无胸痛、气短。外院X线检查见右锁骨上斑片状阴影，痰结核菌检查阴性。该患者最可能的诊断是

用于求解图示电路的4个方程中，有一个错误方程，这个错误方程是：

账户的基本结构包括(　　)。

资产负债表日至财务会计报告批准报出日之间发生的调整事项在进行调整处理时，下列不能调整的项目是()。

人们把“菜篮子工程”的成功经验概括为：想要填满“菜篮子”，必须搞好“菜园子”和“菜摊子”，只有搞好“菜园子”和“菜摊子”，才能填满“菜篮子”。这表明()。

1928年来，红军以不足一个营的兵力，打退了敌人四个团的进攻，保卫了井冈山。为此，毛泽东写下了《西江月.井冈山》，这次战斗发生的地方是()。

软件设计师上午基础知识考试

软考中级

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

在()的期间内，与内幕信息知情人员联络、接触，从事或明示、暗示他人从事与该内幕信息相关的证券交易，交易行为异常且无正当理由或者正当信息来源的人员，属于非法获取证券、期货交易内幕信息的人员。

冲突双方以放弃部分利益为前提，在一定程度上满足对方的部分需要，达成彼此接受的协议，此解决方法是

男性，18岁。反复午后发热1个月，体温在37．3～37．8℃，疲乏无力，消瘦。近1周咳嗽，偶尔咯血性痰，夜间盗汗，无胸痛、气短。外院X线检查见右锁骨上斑片状阴影，痰结核菌检查阴性。该患者最可能的诊断是

用于求解图示电路的4个方程中，有一个错误方程，这个错误方程是：

账户的基本结构包括( )。

资产负债表日至财务会计报告批准报出日之间发生的调整事项在进行调整处理时，下列不能调整的项目是()。

人们把“菜篮子工程”的成功经验概括为：想要填满“菜篮子”，必须搞好“菜园子”和“菜摊子”，只有搞好“菜园子”和“菜摊子”，才能填满“菜篮子”。这表明()。

1928年来，红军以不足一个营的兵力，打退了敌人四个团的进攻，保卫了井冈山。为此，毛泽东写下了《西江月.井冈山》，这次战斗发生的地方是()。

账户的基本结构包括(　　)。