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

admin2009-02-15 47

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

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

光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。

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

阻断N1受体的药物是：

关于球后溃疡的临床表现，下列哪项不符合

精神倦怠，易汗出，面色苍白，浮肿不明显，舌淡，苔白，脉缓，其治法是浮肿颜面较甚，恶风，小便少，苔白，脉浮其治法是

A．结节-漏斗通路D2受体B．黑质-纹状体通路D2受体C．中脑-边缘系统和中脑一皮质通路的D2受体D．脑干-网状结构上行激活系统α受体E．M胆碱受体长期应用抗精神病药物出现的口干、便秘、视物模糊，阻滞的受体是()

下列未体现商业银行风险管理职能独立性的是()。

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe

我国公安机关的基本职能是()。

根据《中华人民共和国国家赔偿法》的规定，下列情况中行政机关应当赔偿的是：

(河北2012—36)4，11，27，61，()