首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
52
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用“屏幕键盘”在“记事本”窗口输入“studyhard”,然后将该文件保存到D盘中,文件名为“学习.TXT”。
搜索关于“通讯簿”的帮助信息,并打开“导出通讯簿”的帮助信息。
设置在“我的电脑”窗口中以“详细信息”方式查看图标时,详细信息只显示名称、类型和总大小。
通过“我的电脑”打开“资源管理器”,利用左侧浏览栏在D盘创建名为“ZCKS”的文件夹。
请在幻灯片放映中,根据需要随时切换到当前幻灯片的前一张或后一张放映。
请利用插入对象面板,将剪辑管理器中的视频插入到幻灯片中,并在每次显示幻灯片时自动播放。
请在工作表中同时选定第2列,第5列和第8列。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
Jaredplaysaroleinhiscompany’sdataclassificationsystem.Inthisrole,hemustpracticeduecarewhenaccessingdataand
运维服务的交付框架不包括()。
随机试题
下列正常心电图的描述,错误的是()。
玻璃幕墙与主体结构的连接件应做好()处理。
Before1945,hardlyanyoneoutsideofNewMexicohadeverheardofAlamogordo.In1960itspopulationnumbered21,723.Eversin
When______oursportsmeetisstillaquestion.
估价人员在确定了最终的估价结果后,应撰写估价报告,估价报告可视为估价人员提供给委托人的“产品”。关于估价报告的内在质量所指的是()。
防护栏杆府由上、下两道横杆及栏杆柱组成,上杆离地高度为1.0~1.2m,下杆离地高度为0.5~0.6m。除经设计计算外,横杆长度大于( )m时,必须加设栏杆柱。
班主任是学生集体的组织者、领导者和教育者。()
下列选项中,可以作为买卖合同的标的物的是()。
以下程序运行后输出的结果是______。publicclassexl7{publicstaticvoidmain(Stringargs[])
Whatwouldhappenifyoumisuseyoureyes?
最新回复
(
0
)