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

admin2009-02-15 48

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

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

软考中级

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

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

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

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

ItisgenerallyagreedthattheInternethasbroughtpeopletogether________.

Manytheoriesabouttheoriginoftheoceanhavebeenproposedbyscientists.Themostwidelyacceptedoneisthattheearthat

阿苯达唑属

公路桥梁主要构件存在严重缺损，不能正常使用，危及桥梁安全，处于危险状态，则其技术状况等级为()。

某建设工程项目的规模不大，参与单位不多，为提高管理效率，避免出现矛盾指令，宜采用()模式。【2009年考试真题】

在资源税中，下列应税资源产品可以采用代扣代缴方式征收的是()。

人畜共患病是指由同一种病原体引起，流行病学上相互关联，在人类和动物之间自然传播的疾病。其疾病传染源是()。

二战期间日本政府策划的一起偷袭美国太平洋海军舰队基地的著名事件是____________。(北京师范大学2016)

党的十九大报告指出，保持香港、澳门长期繁荣稳定，实现祖国完全统一，是实现中华民族伟大复兴的必然要求。为此，要牢牢掌握宪法和基本法赋予的中央对香港、澳门的()

TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnusson