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

admin2009-02-15 45

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

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

软考中级

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

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服务

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

心搏骤停时最常见的心律失常是

咳嗽带有鸡鸣样吼声常见的疾病是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为

麦克斯韦速率分布曲线如图2-36所示，图中A、B两部分面积相等，则该图表示的是()。

下列工程项目风险中，不属于按照风险来源进行划分的是()。

按照测量仪器工具的使用和保管的要求，仪器的配置与使用范围应经()签认确定。

下列关于货币时间价值操作键的说法中，错误的是()。

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是(　　)。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当(　　)。

WhydoesPeterDruckercontinuetoenjoysuchahighreputation?Partoftheanswerliesinpeople’smixedemotionsaboutmanage

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

软考中级

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

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服务

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

心搏骤停时最常见的心律失常是

咳嗽带有鸡鸣样吼声常见的疾病是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为

麦克斯韦速率分布曲线如图2-36所示，图中A、B两部分面积相等，则该图表示的是()。

下列工程项目风险中，不属于按照风险来源进行划分的是()。

按照测量仪器工具的使用和保管的要求，仪器的配置与使用范围应经()签认确定。

下列关于货币时间价值操作键的说法中，错误的是()。

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是( )。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当( )。

WhydoesPeterDruckercontinuetoenjoysuchahighreputation?Partoftheanswerliesinpeople’smixedemotionsaboutmanage

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是(　　)。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当(　　)。