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

admin2009-02-15 42

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()

A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用

I度房室传导阻滞时的心电图改变为()。

患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物

在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。

依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。

设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．

A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch