首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
58
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请“注销”当前用户,然后以“学生01”用户登录。
请在幻灯片中查找PowerPoint,要求全字匹配,同时区分大小写,并将查找结果替换为PowerPoint2003。
请在幻灯片放映过程中,添加演讲者自己使用的备注信息。
对学生成绩表中某个学生的成绩求和放在单元格E2中,利用绝对引用,复制到一个新的单元格F2。
为选中的文本自定义底纹颜色,要求设置底纹颜色的RGB值分别为150﹒200﹒100。
为当前结构图中的“数学”在后面添加形状。
为当前文档添加数字签名,数字信息标识中,名称:天宇考王,电子邮件地址:12345678qq.com,组织:天宇文化传播有限公司,签署此文档的目的:展示题目模块列表。
以下有关指针变量的说法中,错误的是________。
Computerprogramsthatarebasedonhumanlogicbyusing"if/then"statementsandinferenceenginesarecalled______.
Organizationsshouldkeepsystemdocumentationonhandtoensurethatthesystemisproperlycaredfor,thatchangesarecontrol
随机试题
A.随机观察、会谈法B.定式访谈法C.定式观察法D.评定量表法E.心理测验
肺癌所致阻塞性肺炎有以下临床征象.除了
申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。( )
下列税种中,属于财产税的是()。
心智技能与操作技能相比,具有()特点。
下面标点符号使用正确的一项是()。
在世界杯金靴奖的争夺中,如果斯内德没有获得金靴奖并且穆勒助攻次数比斯内德多的话,弗兰将获得金靴奖。补充以下哪项,能够推出斯内德获得了金靴奖?
设z=f(2x-y)+g(x,xy),其中函数f(t)二阶可导,g(u,v)具有二阶连续偏导数,求
Besides"American"characteristics-individualism,self-reliance,informality,punctualityanddirectness,therearealsosome"n
CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr
最新回复
(
0
)