首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表6个国家R,S,W,X,Y和Z的地图,相邻的国家不能使用相同的颜色。 相邻的国家如下所述: (1)R,S,X和Y都与W相邻; (2)X与Y相邻; (3)R和S都与Z相邻。 在使用颜色种类最少的情况下,如只有一
要绘制一张代表6个国家R,S,W,X,Y和Z的地图,相邻的国家不能使用相同的颜色。 相邻的国家如下所述: (1)R,S,X和Y都与W相邻; (2)X与Y相邻; (3)R和S都与Z相邻。 在使用颜色种类最少的情况下,如只有一
admin
2016-02-25
79
问题
要绘制一张代表6个国家R,S,W,X,Y和Z的地图,相邻的国家不能使用相同的颜色。
相邻的国家如下所述:
(1)R,S,X和Y都与W相邻;
(2)X与Y相邻;
(3)R和S都与Z相邻。
在使用颜色种类最少的情况下,如只有一个国家独占某种确定的颜色,则这个国家可能是:
选项
A、只有W。
B、只有Z。
C、W或Y或Z。
D、W或X或Y。
答案
D
解析
著名的3色问题,不必试图证明,画图可知最少要用3种颜色。并且如果Z独占了一种颜色,余下的5个国家只有两种颜色可用,必会有相邻的国家使用一种颜色,而相邻的国家不能同色,所以Z不能独占一种颜色,B项、C项排除,画图可知其他任何一个国家均可独占一种颜色,A项淘汰。
转载请注明原文地址:https://kaotiyun.com/show/gGZi777K
本试题收录于:
GCT工程硕士(逻辑)题库专业硕士分类
0
GCT工程硕士(逻辑)
专业硕士
相关试题推荐
只要待在学术界,小说家就不能变伟大。学院生活的磨练所积累起来的观察和分析能力,对小说家非常有用。但是,只有沉浸在日常生活中,才能靠直觉把握生活的种种情感,而学院生活显然与之不相容。以下哪项陈述是上述论证所依赖的假设?
患有行为紊乱症的动物的大脑组织中含有大量的铝元素。由于一种硅基化合物可以固定这些铝元素,并阻止其影响大脑组织,所以,这种化合物可以用来治疗动物的行为紊乱症。上述论证基于以下哪项未陈述的前提?
本题题干与上题相同。如果上述断定为真,并且事实上该花店没有满足广大消费者的个人兴趣,则以下哪项不可能为真?
在受欢迎的杂志中,书评空间大小与被点评书籍的预期销售量的大小成反比。机场和超市的书报摊只购进有希望畅销的书。结果是,在这样的书报摊买书的人,只能在没有任何来自那些在受欢迎杂志上发表文章的书评家的指导的情况下买书。下面哪一个是上文论述的有力批评?
下面哪一对学生的课可以被同时安排在星期二上?把Z的课安排在下面哪一天就可以完全确定U的上课时间?
学生们只有通过自己的探索才能学好数学,这样他们能够有充分的自由进行尝试,因为从长期来看,重要的不是具备特别的计算技巧(因为如果不经常使用,技巧就会很快变得生疏),而是懂得在必要的时候如何找到并运用恰当的数学工具。如果以上表达的立场正确,则以下除哪项外都可能
测验是非常有用的,然而,对测验的使用也有许多批评甚至攻击;使用测验有时甚至会带来事与愿违的不良后果。造成这种情况的原因,固然在于测验本身还不是尽善尽美,正像世界上许多东西都非尽善尽美一样,更多的在于人们对测验的误解和误用,正像我们时常误解和误用世界上许多其
如果R在第二组,那么以下哪项也—定在第二组?()如果W和T在同一组,那么以下哪项可能在同一组,除了:()
研究人员发现,每天食用5份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2230名受访者,其中有532名胰腺癌患者,然后对癌症患者食用的农产品加以分类,并询问他们的其他生活习惯,比如总体饮食和吸烟情况,将其与另外1698
在两块试验菜圃里每块种上相同数量的西红柿苗。给第一块菜圃加入镁盐但不给第二块加,第一块菜圃产出了20磅西红柿,第二块菜圃产出了10磅;因为除了水以外没有向菜圃加入其他任何东西,第一块菜圃较高的产量必然是由于镁盐。下面哪项,如果正确,最严重地削弱了以上的论证
随机试题
根据《中华人民共和国药品管理法》对药品的界定,下列不属于药品的是()。
某国有企业厂因不能清偿到期债务而决定申请破产重整,对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定,请回答问题。不得被裁减的企业人员有:
下列固体废物中,不适用《危险废物贮存污染控制标准》的是()。
施工图预算审查方法有()。
根据《水利水电工程施工质量检验与评定规程》SL176—2007的规定,水利水电工程施工质量等级分为()级。
(2017·河北)一般而言,学生的成就动机来源于三种需要。下列选项中,不属于成就动机源泉的需要是()
某省人民政府的规章与国务院某一部门的规章不一致,按照法律规定,下列做法正确的是:
Wecanalwayschangethedatesofourtrip,______it’snecessary.
H.G.Wellsisoneofthemostfamouswritersof______fiction.
A、Duringmatingseason.B、Exceptduringthematingseason.C、Alltheyearround.D、Onlyinspring.B该问题在文中较靠后的地方有所提及(Mostblack
最新回复
(
0
)