智力测试计算（含答案）.pdfVIP

●现在拟建造一个连接11 个城市的铁路网络，要求任何两个城市或者直接可达或 者间接可达。用每个结点表示一个城市，两个结点之间边的权值表示两个城市之间直达铁路的造价，由 此可得如下各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个最小造价为（54）。这个 问题相当于求解已知图的（55）。 （54）A. 266 B. 268 C. 271 D. 273 （55）A. 欧拉回路 B. 哈密尔顿回路 C. 最大匹配 D. 最小生成树 21+23+10+20+20+12+45+35+25+55=266 最小生成树 答案：A D 自己看一下最小生成树的算法求最短路径一般都是找最小生成树 ●一个计算机公司开发的项目需要完成七个任务，其中的某些任务只能在其他任务 结束之后才能开始。设这七个任务的集合为A={a,b, c, d, e, f , g} ，考虑任务集合A上的偏序关系≦：任务x ≦任务y ，当且仅当任务y在任务x结束之后才能开始。这七个任务关于该偏序关系的哈斯图如下所示： 在下列执行次序中，不能按照要求完成这个项目的执行次序为（56）。 （56）A. a→c→e→b→f→d→g B. c→a→e→b→d→f→g C. e→c→a→b→d→f→g D. c→a→b→d→f→e→g 离散数学知识偏序和哈斯图 答案：D ●设下图