首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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
2014-10-15
55
问题
要绘制一张代表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/Yy4i777K
本试题收录于:
GCT工程硕士(逻辑)题库专业硕士分类
0
GCT工程硕士(逻辑)
专业硕士
相关试题推荐
媒体上最近充斥着有关某名人的八卦新闻,这使该名人陷入一种尴尬的境地:如果她不出面做澄清和反驳,那些谣言就会被大众信以为真;如果她出面做澄清和反驳,反而会引起更多人的关注,使那些八卦新闻传播得更快更广。这也许就是当名人不得不付出的代价吧。如果题干中的陈述为真
下面哪一对国家所具有的颜色必须互不相同?下面哪一个国家的颜色可以与W相同?
本题题干与上题相同。如果上述断定为真,并且事实上该花店没有满足广大消费者的个人兴趣,则以下哪项不可能为真?
由于烧伤致使四个手指黏结在一起时,处置方法是用手术刀将手指黏结部分切开,然后实施皮肤移植,将伤口覆盖住。但是,有一个非常头痛的问题是,手指靠近指根的部分常会随着伤势的愈合又黏结起来,非再一次开刀不可。一位年轻的医生从穿着晚礼服的新娘子手上戴的白手套得到启发
现在许多城市的垃圾地下填埋场正迅速接近其容量限度。这些垃圾可能向地下水中渗透毒素,使之受污染,而不再适合人们饮用。因此,人们不应再用地下填埋的方式处理垃圾,而应尽可能多地将之回收、利用,再把剩余物烧尽。只有这样,才能将垃圾的环境污染控制在最小限度。以下哪项
基于以下题干,回答问题一群艺术历史学家要确定某些近期发现的原稿的创作时间,每一幅画都是由不同的画家创作的。这些历史学家请了一位化学家来测试这些画上6种颜料出现的时间。现已经知道这些颜料第一次被生产的时间,并且还知道某些颜料停止生产的使用的时间,如下
人类学家最近挖到一个洞,这个洞是在200万年以前的一次地震中被封上的,其中有被称为荷伯斯坦人的史前人类的遗址,在洞里还发现了石制的工具,所以很明显史前人类荷伯斯坦人已开始使用工具。下面哪一项,如果正确,最能削弱上面的论述?
新疆北鲵是一种濒危珍稀动物,1840年由沙俄探险家首次发现,此后一百多年不见踪影,1989年在新疆温泉县重新被发现。但资料显示,自1989年以后的15年间,新疆北鲵的数量减少了一半。有专家认为,新疆北鲵的栖息地原是当地的牧场,每年夏季在草原上随处走动的牛羊
某公司规定,只有在本公司连续工作20年以上或者具有突出业绩的职工,才能享受公司发放的特殊津贴。小张虽然只在长城公司工作了3年,但现在却享受公司发放的特殊津贴,因此他一定是作出了突出业绩。以下哪项推理方式和上述题干最为类似?
一位医生给一组等候手术的前列腺肿瘤患者服用他从西红柿中提取的番茄红素制成的胶囊,每天两次,每次15毫克。3周后发现这组病人的肿瘤明显缩小,有的几乎消除。医生由此推测;番茄红素有缩小前列腺肿瘤的功效。以下哪项如果为真,最能支持医生的结论?()
随机试题
A.麻风病B.狂犬病C.风疹D.鼠疫E.流行性腮腺炎上述各项,属于乙类传染病的是()
会计核算软件主要是替代了手工会计的()等工作。
下列商业银行的理财顾问服务流程的环节中,顺序存“建立投资组合”之后的是()
房地产开发企业计算土地增值税时,所销售的房产对应的下列费用中,准予按照实际发生额从收入总额中扣除的有()。
在签署审计业务约定书前,会计师事务所应当评价自身的专业胜任能力,包括( )。在签署审计业务约定书之前,注册会计师应当对被审计单位的基本情况进行了解,其内容包括( )。
儿歌是以低幼儿童为主要对象的文学作品,试简述儿歌的特点。
3岁孩子拿着画笔认真画画时,不仅是手动,身体的动作、面部的动作也来帮忙。这体现了儿童动作发展的()。
在关系数据库中,用来表示实体间联系的是
Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
A、 B、 C、 A叙述将来的事情的陈述句→将来时态的否定回答
最新回复
(
0
)