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

admin2009-02-15 67

问题在具有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)

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

软考中级

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

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

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

丞相祠堂何处寻?_____________。《蜀相》

组织的平均声波衰减最低的是

男，55岁，高血糖入院l周，血糖控制在正常范围。近2日检测发现空腹血糖又高于正常，经了解病人夜间给自己加餐，此时应采取的护理措施是

下列关于帷幕灌浆施工的说法正确的是()。

客户在理财过程中产生的义务性支出包括()。

对症状自知力的理解正确的是()。

国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。

[2007年]设二元函数f(x，y)=计算二重积分f(x，y)dσ，其中D={(x，y)∣∣x∣+∣y∣≤2}．

A、Lastweek.B、Threeweeksago.C、Twomonthsago.D、Threeyearsago.B由选项可知，此题考查时间。录音详细说明了购物中心的情况：花费三年打造，终于在三个星期前正式营业，比预期晚了两个月，故

Awell-documentedbodyofinformationexists.Itshowsthatnoisecan【C1】______humansinbothphysiologicalandpsychologicalwa