首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
61
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用“开始”菜单打开“画图”窗口,在窗口中打开“我的文档”文件夹中的文件“平乐古镇.jpg”,将图像反色显示,将绘图区域设置为宽度“560”,高度“420”后把图像区拉伸,水平方向为“145%”,垂直方向为“135%”,将该文件原地保存,文件类型为“24
设置每60天运行“桌面清理向导”,并清理桌面中的“PowerPoint”陕捷方式和“QQ”陕捷方式。
该计算机已经处于一个局域网中,该局域网能够高速上网。请通过桌面上的“网上邻居”将电脑的IP由“192.168.1.110”修改为“192.168.1.102”。
请删除幻灯片中自己定义的配色方案。
在相应单元格快速计算出“计划金额”的合计值,并将此单元格定义名称为“计划金额合计”。
下列叙述中,不属于结构化分析方法的是
Cisco512AP支持下列哪些协议?(选择所有正确答案)A、802.11aB、802.11bC、802.11gD、WPA2
甲公司生产的**牌U盘是已经取得商标权的品牌产品,但宽展期满仍未办理续展注册,此时,乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标。(7)。
甲公司生产的“××”牌U盘是已经取得商标权的品牌产品,但宽展期满仍未办理续展注册。此时,乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标(16)。
随机试题
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车,郑某等人于2012年4月6日杀害一车主,将其面包车开走(事实一)。后郑某等人制作了爆炸装置,并多次开面包车跟踪某银行运钞车,了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后,于同年6月8日将
设A是m×n的非零矩阵,B是n×l非零矩阵,满足AB=0,以下选项中不一定成立的是()。
图示三铰支架上作用两个大小相等、转向相反的力偶m1和m2,其大小均为100kN·m,支架重力不计。支座B的反力RB的大小和方向为( )。
能反映一个组织系统中各项工作之间逻辑关系的组织工具是()
某连锁娱乐企业是增值税一般纳税人,主要经营室内游艺设施。2021年11月经营业务如下:(1)当月游艺收入价税合计636万元,其中门票收入为300万元、游戏机收入为336万元。当月通过税控系统实际开票价款为280万元。(2)当月以融资性售后回租形式融资,
1990年,我们党的十四大报告进一步系统地阐述了建设有中国特色社会主义理论的主要内容。( )
根据《合同法》规定,违反合同一方要承担违约责任,下列不属于承担违约责任方式的是()。
8个人比赛国际象棋,约定每两人之间都要比赛一局,胜者得2分,平局得1分,负的不得分。在进行了若干局比赛之后,发现每个人的分数都不一样。问最多还有几局比赛没比?()
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
Lightlevelsarecarefullycontrolledtofallwithinanacceptablelevelfor______readingconvenience.
最新回复
(
0
)