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

admin2009-02-15 55

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

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

软考中级

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

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

腰脊疼痛连及下肢酸麻者多为

根据现行规定，可以跨关区设立分支机构的企业包括()。

市盈率等于每股价格与()的比值。

就房屋租赁关系而言，下列表述中正确的有(　　)。就房屋买卖关系而言，下列表述中正确的有(　　)。

关于抵押制度，下列表述错误的是()。

中央对经济的发展在不同时期有不同的要求，从“又快又好”到“又好又快”再到可持续发展，反映的是中国经济发展的理念一次次转变和创新的过程。这体现的哲理是()。

我国投入巨额资金实施退耕还林工程，这说明()。

Overall,thequestionoftreatmentwasAunlikelytobesettledquickly.TherewasnodoubtBthatsomestones,especiallysapphir

Readtheintroductionbelowtoabusinessreferencebook.ChoosethecorrectwordtofilleachgapfromA,BorContheopposit

TheInternationalMonetaryFund(IMF)saysitexpectstheworldeconomytogrowmorethan4%boththisyearandnext.Itschief

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

软考中级

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

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

腰脊疼痛连及下肢酸麻者多为

根据现行规定，可以跨关区设立分支机构的企业包括()。

市盈率等于每股价格与()的比值。

就房屋租赁关系而言，下列表述中正确的有( )。就房屋买卖关系而言，下列表述中正确的有( )。

关于抵押制度，下列表述错误的是()。

中央对经济的发展在不同时期有不同的要求，从“又快又好”到“又好又快”再到可持续发展，反映的是中国经济发展的理念一次次转变和创新的过程。这体现的哲理是()。

我国投入巨额资金实施退耕还林工程，这说明()。

Overall,thequestionoftreatmentwasAunlikelytobesettledquickly.TherewasnodoubtBthatsomestones,especiallysapphir

Readtheintroductionbelowtoabusinessreferencebook.ChoosethecorrectwordtofilleachgapfromA,BorContheopposit

TheInternationalMonetaryFund(IMF)saysitexpectstheworldeconomytogrowmorethan4%boththisyearandnext.Itschief

就房屋租赁关系而言，下列表述中正确的有(　　)。就房屋买卖关系而言，下列表述中正确的有(　　)。