首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除________外都是不可能的。
admin
2014-08-23
38
问题
某乡规划了村村通公路网建设方案连接其所属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
系统分析师上午综合知识考试
软考高级
相关试题推荐
通过“控制面板”设置将鼠标指针移动到对话框中时,自动移动到默认的按钮上,然后显示鼠标指针的轨迹,其轨迹为最短。
利用“开始”菜单打开“通讯簿”窗口,查找用户名为“云帆”,电子邮件地址为“yunfanr@163.com”。依次查看该用户的姓名、住宅、业务和个人的情况。完成后关闭通讯簿。
请在当前幻灯片中插入一个组织结构图,其中第一层与第二层之间有一个助手图框。
请在工作表中插入来自文件的图片。
请使用“添加数据”对话框将五月份的销售情况添加到销售情况图表中。
在newbook1的工作表1中,将单元格B6的值设置为数字文本123。
为标题“虚心”添加超链接,使它链接到新建的“证明”文档,并设置以后有需要再编辑文档。
分布式数据库系统不具有的特点是()。
下列有关IP地址的说法错误的是()。
框架将浏览器窗口划分为几个区域,每个框架中都有一个独立的网页可以显示。
随机试题
阻塞性肺气肿时最不可能出现下列哪种情况
一氧化碳(CO)中毒的主要机制是
用药剂量过大或时间过长时,可引起急性肾功能衰竭的拟肾上腺素药是
营分证的临床表现有
专用记账凭证按其所反映的经济业务是否与现金和银行存款有关,通常可分为()。
某公司生产所需的零件全部通过外购取得,公司根据扩展的经济订货量模型确定进货批量。下列情形中,能够导致零件经济订货量增加的是()。(2010年)
在某市召开的人民代表大会上,一位人大代表提出:现在是金融危机期间,打工者有份工作就不错了,政府应废除最低工资标准,工资由市场决定。该代表的观点引发了社会广泛议论。在下列有关该问题的议论中,正确的观点是()。
细菌对抗生素的耐药性问题日益严重,超级细菌已经造成每年十万人的死亡。新的研究发现,附着在昆虫身上的微小的土壤颗粒中的微生物可能是新的抗生素“源头”,这些小虫子身上的微生物能有效阻止我们所知道的一些最危险、最有耐药性的病原体。因此,研究者认为,人们可以从昆虫
劳动力是一种特殊的商品。以下关于劳动力商品说法正确的有
Whatcausessizevariationinbumblebeeworkers?Inpollenstoringspecieslarvaedevelopinindividualnestcellsandarefedd
最新回复
(
0
)