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

admin2009-02-15 39

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

不同CT值范围提示不同成分，下列叙述中不正确的是

应由在建工程、研发支出负担的职工薪酬，应该借记的账户有()。

膀胱结石的影像学表现中不正确的是

月经病的辨证要点有

可使血压偏低的因素是

以出让方式取得的土地使用权转让后，受让方改变原出让合同规定的土地用途的，必须取得()的同意。

下列各项中，可以用于分配辅助生产费用的方法有()。

anonymity

1925至1927年的大革命，规模宏伟，内涵丰富。与辛亥革命相比较，其不同点在于()

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFrame1)和一个“退出”命令按钮(Command1)，单击“退出”命令按钮关闭并释放表单。②页框控