首页
登录
从业资格
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连
资格题库
2022-08-02
74
问题
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序列中,除( )外都是不可能的。A.5,4,3,3,2,2B.5,5,4,3,2,1C.5,4,4,3,1,1D.5,4,4,3,2,2
选项
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
解析
本题是一个图论的问题。每一个村庄所连接的公路条数就是这个村庄结点的度。在一个图中,所有结点度之和应为偶数(因为任意一条边会产生2度),所以首先可以排除A选项。对B、C、D三个选项进行分析时,需要有一定的图论基础知识。题目要求分析选项中的序列是否可能存在,其实是问大家,这样的度的序列是否能构成合法的图。由于结点很多,我们不能很快识别出图的合法性。但可以考虑将问题简化,简化时的依据为“如果某图是一个合法的图,那么我们去除图中的结点,并将与该结点相连的所有线去除,仍应得到一个合法的图。”以B选项为例,分析过程如表所示。 表1-1 B选项分析过程
接下来使用同样的方法分析C选项,分析过程如表所示。表1-2 C选项分析过程
D选项分析过程如表所示。表1-3 D选项分析过程
转载请注明原文地址:https://tihaiku.com/congyezige/2401519.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
监理规划是监理企业接受承建单位委托并签订建设工程委托监理合同后,由()主持
目前我国正在以()为代表的国家级重大信息系统工程建设陆续展开,并起到带动国
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明]某市拟建设覆盖
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。【说明】某信息系统建设项目
某依法必须招标的工程,建设单位采用公开招标方式选择监理单位承担施工监理任务,工程
政府投资建设的某工程,施工合同约定:生产设备由建设单位直接向设备制造厂商采购;幕
我国信息化建设总结出来的宝贵经验有八个总原则和十个特殊原则。其中下列()不属于
安全策略的核心内容简称“七定”,即定方案、定岗、定位、定员、定目标、定制度、定工
以下()不属于监理大纲的内容A.工程项目的监理工作基本方案 B.监理工作的目
在监理合同签订之后应该由()编制监理规划A.公司总监 B.项目总监 C.总
随机试题
[originaltext]NewsItemTwo Badweatherforcedmissionmanagerstopostponel
ThelargestriverintheUnitedKingdom,whichruns355kilometresandemptiesi
消防炮水量集中,流速快、冲量大,水流可直接接触燃烧物而作用于火焰根部,将火焰剥离
主变压器重瓦斯保护和轻瓦斯保护的正电源,正确接法是( )。A.使用同一保护正电
西方语言的书写形式是字母文字,这种文字既不表形也不表意,而仅仅表音。这种纯粹记录
取证顺序与反映经济业务的会计资料形成过程相反的审计取证方法是()。A.详查法
在地区发展模式中,通过举办文艺演出让居民互相熟悉、交往沟通,并让部分有积极性的社
用单色光垂直照射在牛顿环实验装置上,当上方的平凸透镜垂直向上缓慢平移而远离下方的
(2019年真题)某项目建设单位与A公司签订了氢气压缩机厂房建筑及机电工程施
萨斯和荷伦德等提出的医患关系基本模式是A.主动-被动型,指导-合作型共同参与型
最新回复
(
0
)