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

admin2009-02-15 74

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

所谓公安机关的职责，就是()。

A．溶剂组成改变B．pH改变C．缓冲容量D．离子作用E．直接反应地西泮注射液与5％葡萄糖配伍出现沉淀的原因为

A、螺旋甾烷醇型B、达玛烷型C、齐墩果烷型D、乌索烷型E、羽扇豆烷型人参皂苷是

按企业在社会再生产过程中所处的环节不同，可以将企业分为()。

寿命周期成本分析方法的局限性体现在()。

关于高位消防水池有效容积有哪些规定?

单位负责人对依法履行职责，抵制违反《中华人民共和国会计法》的会计入员进行打击报复，构成犯罪的，所应承担的法律责任是()。

货车(柴油发动机)，车辆自重与最大设计载荷重量的总和为5吨

A、It’sforthepresentation.B、It’sforthepaper.C、It’sfortheobservations.D、It’sfortheconclusion.A