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

admin2009-02-15 38

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

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

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

已知3个类R、S和T，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法F3，类S为类R的派生类，类T为类S的派生类，它们的继承方式如下所示：classS:publicR{…};classT:private

一般来说，一条支撑线或压力线对当前走势影响的重要性在于()。Ⅰ．股价在这区域停留的时间长短Ⅱ．股价在这区域中伴随的成交量大小Ⅲ．这个区域产生的时间与当前的时间间距Ⅳ．股价在这区域前伴随的成交量

把人类社会同自然界联系起来的中介(或纽带)是()

女性，28岁，既往生殖器疱疹病史1年，治疗后症状消失。现无症状，关于其进一步治疗，正确的是

铺底流动资金一般按流动资金的()计算。

使用会计核算软件编制记账凭证时，凭证编号由计算机自动产生，不可以手工输入。()

(2008年考试真题)H股是指在香港注册并在香港上市的内地公司所发行的股票。()

内蒙古自治区居住人口在100万以上的民族有()。

关于我国的地理环境，下列说法不正确的是()。

已知某封闭经济中：消费需求函数为C＝1000＋0．5Y，投资需求函数为I＝2500—240r，实际货币需求函数为：P＝0．5Y－260r，货币供给M＝1000，充分就业产出Y＝4600。求：(1)IS曲线、LM曲线和总需求函数。(2)经济

Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedwi