首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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-11-05
117
问题
要绘制一张代表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/Z04i777K
本试题收录于:
GCT工程硕士(逻辑)题库专业硕士分类
0
GCT工程硕士(逻辑)
专业硕士
相关试题推荐
婚礼看得见,爱情看不见;情书看得见,思念看不见;花朵看得见,春天看不见;水果看得见,营养看不见;帮助看得见,关心看不见;刮风看得见,空气看不见;文凭看得见,水平看不见。有人由此得出结论:看不见的东西比看得见的东西更有价值。下面哪个选项使用了与题干中同样的推
莫尔鸟是仅存在于新西兰的一种高大但不会飞的鸟。在人定居新西兰之前,莫尔鸟没有什么可怕的天敌,数量极多。当人们开始猎取它们后,莫尔鸟几乎绝迹了。所以,肯定是人类的打猎造成了莫尔鸟的绝迹。下面哪一项,如果正确,最能削弱上面的论述?
我国多数软件开发工作者的“版权意识”十分淡漠,不懂得通过版权来保护自己的合法权益。最近对500多位软件开发者的调查表明,在制定开发计划时也同时制定了版权申请计划的仅占20%。以下哪项如果为真,最能削弱上述结论?
林园小区有住户家中发现了白蚁。除非小区中有住户家中发现白蚁,否则任何小区都不能免费领取高效杀蚁灵。静园小区可以免费领取高效杀蚁灵。如果上述断定都真,则以下哪项据此不能断定真假?Ⅰ.林园小区有的住户家中没有发现白蚁。Ⅱ.林园小区能免费领取高效杀蚁灵。Ⅲ
如果这项改革措施不受干部们欢迎,我们就应该进行修改。如果它不受工人们欢迎,我们就应该采用一项新的改革措施。并且这项措施必定是,要么不受干部们的欢迎,要么不受工人们的欢迎。如果以上陈述为真,以下哪项也一定正确?
以下是一份商用测谎器的广告:员工诚实的个人品质,对于一个企业来说至关重要。一种新型的商用测谎器,可以有效地帮助贵公司聘用诚实的员工。著名的QQQ公司在一次招聘面试时使用了测谎器,结果完全有理由让人相信它的有效功能。有三分之一的应聘者在这次面试中撒谎
立法者:我们不应该再在政府的创造就业项目上浪费纳税者的钱了。实际上,此项目开始生效后,该国的失业率上升了,所以,显然该项目是失败的.立法者的论述基于下列哪项假设?()
基子以下题干,回答问题:李昌和王平的期终考试课程共五门。他俩的成绩除了历史课相同外,其他的都不同。他俩的各门考试都及格了,即每门成绩都在60分与100分之间。
自从《行政诉讼法》颁布以来,“民告官”案件成为社会关注的焦点。一种普遍的担心是,“官官相护”会成为公正审理此类案件的障碍。但据A省本年度的调查显示,凡正式立案审理的“民告官”案件,65%都是以原告胜诉结案。这说明,A省的法院在审理“民告官”的案件中,并没有
所有的三星级饭店都搜查过了,没有发现犯罪嫌疑人的踪迹。如果上述断定为真,则在下面四个断定中:Ⅰ.没有三星级饭店被搜查过。Ⅱ.有的三星级饭店被搜查过。Ⅲ.有的三星级饭店没有被搜查过?Ⅳ.犯罪嫌疑人躲藏的三星级饭店已被搜查过?可确定为假的是
随机试题
___________是一种强环境,对组织来说一般是不可控的,同时,它对组织的影响又往往是根本性的()
女性,20岁,突发间歇性畏寒、高热、大汗,血色素减低,白细胞计数正常,分类大单核细胞增多,本例最可能发现阳性结果的试验是()
一风湿性心脏病患者,因气急、全身水肿、肝大、颈静脉怒张服用地高辛半个月后出现室性早搏二联律,除立即停用洋地黄并补充钾盐外,首选的抗心律失常药是
下列关于水池满水试验条件的说法,正确的有()。
商品购进、商品销售和商品库存指标是从批发零售贸易业的角度定义的,而社会消费品零售总额指标是从全社会角度定义的贸易规模指标。()
在开放经济中,国内总需求的增加将引起()。
建设社会主义新农村的基本方向是()。
(1)楼市火爆(2)房价报复性上涨(3)进行第一轮调控(4)量跌价坚挺(5)“史上最严厉”新政出台
依据宪法制定机关的不同,可以将宪法分为()。
Inthe19thcentury,thereusedtobeamodelofhowtobeagoodperson.Thereareallthesetorrentsofpassionflowingthroug
最新回复
(
0
)