首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
77
问题
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
选项
A、5,4,3,3,2,2
B、5,5,4,3,2,1
C、5,4,4,3,1,1
D、5,4,4,3,2,2
答案
D
解析
本题考查应用数学(图论)知识。每条公路在序列中都被计算两次,因此,6数序列的总和应是偶数。供选答案A中各数之和为奇数,所以不可能。供选答案B中的前两数5表示有两个村与其他各村都有公路相连,因此不可能存在只有l条公路的村,所以B也不可能。供选答案C中最后1村只有1条公路,而第1村与其他各村都相连,因此这两个村之间有公路连接。不算这两村及其间的公路后,形成5个村和5数序列4,4,4,3,1。该序列中,既然前3村中每村都与其他4村都相连,那么,每个村的公路数至少为3,所以C也是不可能的。D是可能的,如下图,其中各村公路的条数为:A-5,B-2,C-3,D-4,E-2,F-4。
转载请注明原文地址:https://kaotiyun.com/show/YWLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
打开“我的电脑”的C盘,将“KS”文件夹中的“BS.doc”文件改名为“笔试.doe”。
请打开E盘窗口,将文件和文件夹按详细信息显示后,将其中修改日期为2011年7月份前的所有文件夹复制到F盘“备份文件”文件夹中。
请为矩形图形对象设置第一种阴影样式,并以灰色显示。
请利用菜单操作,在当前幻灯片中的文本框上插入一个超级链接,使其链接到本演示文稿的第五张幻灯片。
利用“绘图”工具栏,绘制一个卷形图形对象,用以解释说明某书的作者及出版时间。
将成绩表中单元格E13的总分平均分按四舍五入方法求值,结果保存在单元格F13中。
在相应单元格快速计算出“计划金额”的合计值,并将此单元格定义名称为“计划金额合计”。
数据库系统的核心是()。
根据防火墙的功能来理解,我们认为防火墙不可能()。
Whichofthefollowingisthebestdescriptionofacomponent-basedsystemdevelopmentmethod?
随机试题
目前常用于脂蛋白电泳的技术为
许勒位主要用于检查
喹诺酮类抗菌药可与钙、镁、铁等金属离子形成螯合物,是因为分子中存在
某市南关区岳阳税务征管所肖某、李某和陈某在对市造纸阀门厂进行税务检查时,认为该厂偷逃税款.遂将其会计账簿带回所内查验。经查,认定其偷逃税3万元,即责令限期缴纳并处罚款6万元。该厂不服.申请复议,复议机关维持原处罚决定。在该厂拒不履行期间,税务局扣押了其生产
某公司本年5月发生下列业务(期初无在产品):(1)生产甲产品领用材料50000元,生产乙产品领用材料40000元,车间一般性耗用材料1000元。(2)分配本月职工工资100000元,其中,甲产品生产工人工资60000元,乙产品生产工人工资20000元,
在宏观调控中,( )处于基础的地位。
给定材料1.创客是指利用开源硬件和互联网将各种创意变为实际产品的人,他们将制造业搬到了自己桌面上,电子服装、健康手环、智能手表、导电墨水、食物烹饪器等等,用户能想象到的产品都有可能在创客手中实现。创客在带有加工车间和工作室功能的软硬件开放实验室(
在日益全球化的世界中,会讲两种语言比只会说一种语言具有明显的实际好处——能够与更多的人交流。但近年来,科学家们开始证实,谙熟两种语言还有着更重要的优势,会说两种语言让人更聪明。掌握双语会对人的大脑产生深刻的影响,能提高与语言无关的认知能力,甚至
坚持党对公安工作的绝对领导是公安工作的根本原则。()
阅读以下说明,回答问题1至问题4,将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
最新回复
(
0
)