首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
78
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用“显示属性”对话框清理桌面,将“MicrosoftOfficeWord2003”快捷方式图标清理到“未使用的桌面快捷方式”文件夹中。
请利用“控制面板”分类视图创建一个用户帐户,帐户名为“考试人员”,帐户类型为“计算机管理员”帐户,帐户密码为“123456”,图片为E盘“我的图片”文件夹下的“键盘”图片(请按题目顺序操作)。
请利用我的电脑窗口,对可移动磁盘“kingston(I)”进行检查,要求自动修复文件系统错误,扫描并恢复坏扇区。
请删除幻灯片中自己定义的配色方案。
请利用“源数据”对话框向下图表中添加工作表中新增加的长春销售情况。(在工作表最右侧)
请利用菜单对已拆分的工作表窗口,完成撤消拆分操作。
将信封的尺寸设置为“航空2”,收件人地址的字体为“ArialUnicodeMS”,并将信封添加到文档中。
下列有关break和continue语句的叙述中,正确的是________。
允许用户从服务器上把邮件存储到本地主机上,同时删除保存在邮件服务器上的邮件协议是()。
Whenanorganizationisunsureofthefinalnatureoftheproduct,whattypeofsystemdevelopmentmethodismostappropriatefo
随机试题
关于淹溺的叙述。下列哪项不正确
根据高压管道的特点要求其性能更要具有()。
提取坏账准备的企业,确定发生坏账损失时应贷记“坏账准备”账户。()
Theymayhavelivedsome1,700yearsago,buttheancientMayahadanincredibleknowledgeofcelestialbodies,whichtheybelie
2010年大陆地区总人口性别比例(以男性人口为100,男性对女性的比例)为:
《大明律·吏律》:“凡奸邪进谗言,左使杀人者,斩。若犯罪律该处死,其大臣小官巧言谏免,暗邀人心者,亦斩。若在朝官员交结朋党,紊乱朝政者,皆斩。妻子为奴,财产人官。若刑部及大小各衙门官吏不执法律,听从上司官主使,出入人罪者,罪亦如之。凡诸衙门官吏若与内官及近
暗箱操作
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
Howisthekitchen?
IsAmbitionaPositiveorNegativeCharacteristic?Ambitionisbeingemphasizedintoday’ssociety.Howimportantdoyouthi
最新回复
(
0
)