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

admin2009-02-15 43

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

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

软考中级

Windows2003操作系统中，域用户信息存储于(20)中。

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

Themotorvehiclehaskilledanddisabledmorepeopleinitsbriefhistorythananybomborweaponeverinvented.Muchofthebl

卡莫司汀属于

管理本行政区域内医师工作的机构是

哪种情况下需进行桥梁荷载试验()。

煤气站的水煤气和半水煤气的含氧量达到()时必须停炉。

某企业对投资性房地产采用成本计量模式。2013年1月1日购入一幢房屋用于出租。该房屋的成本为320万元，预计使用年限为20年，预计净残值为20万元。采用直线法计提折旧。2013年应该计提的折旧额为()万元。

人的心理活动能够在一段时间内保持比较紧张的状态，这属于注意的维持功能。()

孙某委托吴某为代理人购买一批货物，吴某的下列行为中违反法律法规的是()。

有以下程序：#include＜stdio.h＞main(){inty=9；for(;y＞0;y--)f(y%3==0)printf("%d"，--y)；}程序的运行结果是()。