首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
57
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在“打印机和传真”窗口,添加新硬件“Diconix公司的Diconix150Plus”,不自动检测端口,新硬件已接入计算机,要求检测,在列表中选择厂商和型号,手动安装,不打印测试页。
切换到全拼输入法,并打开“单位符号”软键盘。
利用“我的电脑”打开资源管理器,利用左侧的浏览栏打开“C:\windows”,然后将其折叠,再打开“G:\公司常用文件”。
删除显示在“开始”菜单上的最频繁使用的程序列表中的快捷方式,并使“电子邮件”和“Internet”不显示在“开始”菜单上。
请利用“打印机和其他硬件”窗口,添加新硬件“PCMCIA卡”,厂商“Intel”,型号“IntelPCICcompatidlePCMCIAcontroller”,新硬件接入计算机后不要求检测,在列表中选择厂商和型号手动安装。
利用“绘图”工具栏,绘制一个园角矩形标注,用以注释“除数不为零”。
请将已有的自定义放映cpu复制一份,然后放映
将成绩表中单元格E13的总分平均分利用INT函数取整,结果保存在单元格F13中。
自定义编号,样式为“甲、,乙、,丙、”。
A公司为某矿业集团开发了一套ERP系统,在签署运行维护合同时,客户提出A公司应指派专人在指定地点和客户IT人员一起工作,随时响应客户服务需求,处理系统故障。这属于()服务模式。
随机试题
管道内减阻涂层修补后的检验项目包括哪些?
肝郁发热日久,热邪伤阴,治宜滋养肝肾,疏肝清热,宜选用何方为先
下列疾病中具有尼氏征阳性的是
根据《中华人民共和国草原法》禁止开垦草原的有关规定,已造成()的已垦草原,应当限期治理。
旅行社责任险期为1年,期满应再续1年。()
2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽、山东、河南、湖北、四川、陕西、甘肃、
我国宪法规定:“中华人民共和国公民有宗教信仰自由。”该规定属于法律规范中的()。(2010年单选4)
当代资本主义发生的变化从根本上说()
A、 B、 C、 D、 D
Bobassuredhisbossthathewould______allhisenergiesindoingthisnewjob.
最新回复
(
0
)