首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
35
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请通过“开始”菜单中的“运行”选项运行“E:\UltraEdit-32”文件夹中的“Uedit32.exe”程序。
请改变动画效果的播放顺序。
请将当前演示文稿的放映方式设置为:演讲者放映(全屏幕)、手动换片、放映时加旁边。
请将选中的图形文件梯形做水平翻转。
某工作簿存放了学生成绩,将存储在Sheet1中的课程分数,计算李林的总分,结果保存在Sheet2中的单元格A2中。
请将新创建工作簿中工作表数目定义为5。
指定一个新的邮件收件人为学校的学生张李一,地址为000,并将通讯录保存在我的数据源中,文件名为“新人”。
Jaredplaysaroleinhiscompany’sdataclassificationsystem.Inthisrole,hemustpracticeduecarewhenaccessingdataand
L2TP是为了通过什么协议实现?
在AP和WLC之间使用什么协议通信?A、STPB、LWAPPC、LDAPD、TCP
随机试题
发展生产力的决定因素是()
A、羧苄西林B、苄星青霉素C、乙琥胺D、洛伐他汀E、地西泮主要作用于革兰阳性菌的药物是
吸入性窒息的急救措施主要是
将可转换债券视为一般的债券所具有价值称为()
刚被学校领导批评过的宋老师郁闷地走进教室,看见几个学生在大声喧哗,便不分青红皂白地将他们训斥了一番,该做法体现了宋老师()。
Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientistsha
意识是人脑对客观物质世界的主观反映。()
中华民族传统体育是中国体育事业的重要组成部分。下列关于传统体育项目的说法,不正确的是()。
根据以下资料,回答下列问题。2005~2009年,我国中等职业教育招生人数与普通高中招生人数相差最少的一年是()。
丑(幽默滑稽或反面角色)
最新回复
(
0
)