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

admin2009-02-15 29

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

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

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

目前诊断半月板撕裂敏感性和特异性最高的影像学检查方法是

上消化道出血时可用的止血药物是

为昏迷患者进行口腔护理时，不需准备的用物是

一批货物投保了平安险，关于运输中的相关损失的认定及赔偿，依《海牙规则》的规定，下列选项正确的是哪几项?()

下列说法正确的是()。

保险单俗称“大保单”，保险凭证俗称“小保单”，由于保险凭证背面没有列入保险条款，因而它们不具有同等的法律效力。()

中国木材进出口公司收购黑龙江省林木公司在漠河林场采伐的木材，经辽宁省大连港出口，其在报关单上填写的发货单位应为：()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

A.Don’tleavetheaudienceout.B.Makeitsimpletounderstand.C.Bepreparedandpractice.D.Complementyourspeechwithvisual

Computerscanprovideinformationwhichallowsbusinessmento______theirlistofgoods,byshowingwhichitemsarebeingsoldan