首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
51
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用“日期、时间、语言和区域设置”窗口,设置时间格式为“tthh:mm:ss”,AM符号为“上午”,PM符号为“下午”。
桌面上有“ProgramFiles文件夹”窗口,请设置显示窗口的状态栏,从状态栏观测窗口中对象的数目后把窗口最小化。
打开“我的电脑”窗口,利用“查看”菜单打开“选择详细信息”对话框,然后将“类型”设置为第一位。
请在自定义序列“P1,P2,P3,P4”中增加P5。
请将工具栏中的“信息检索”工具按钮删除。
利用菜单操作,请将图表“销售情况”的分类轴设置字体颜色为红色,坐标轴加粗显示。
对软件是否能达到用户所期望的要求的测试称为
以下关于函数重载的叙述中,正确的是________。
Whichofthefollowingisnotconsideredacountermeasuretoportscanningandoperatingsystemfingerprinting?
当一个客户端想要对另一设备发送流量时,它必须使用以下哪个协议来解析MAC地址?A、ARPB、CDPC、NPRD、OFDM
随机试题
下列情况中,属于肿瘤增生特点的有
矩形截面简支梁梁中点受集中力F,若h=2b,分别采用图(a)、图(b)两种方式放置,图(a)梁的最大挠度是图(b)梁的()。
决定问卷法成败的因素有()。
民事行为的有效条件包括()。
关于公安机关的专政职能与民主职能,下列说法正确的是( )。
关于社会运动的两种基本形式,表述正确的是()。
在潮州市,古典音乐唱片的销量在急剧增加,而购买的主力是古典音乐方面的新手。然而,潮州市的古典音乐会的观众数量却持续下降。我们可以从这个事实得出结论:潮州市的古典音乐新人由于可以通过听唱片的方式欣赏古典音乐,所以没有了听取现场表演的欲望。以下哪项是上述论证所
[A]rain[B]dictionary[C]sun[D]snow[E]pencil[F]office[G]computerItgiveslightandwarmtht
Readthearticlebelowabouttheminutesonafireincident.Inmostofthelines(34-45),thereisoneextraword.Iteithe
ABriefHistoryofOnlineShoppingA)WhenAmazon.comopenedforbusiness15yearsago,itwasnothingmorethanafewpeoplepack
最新回复
(
0
)