首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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
88
问题
要绘制一张代表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://www.kaotiyun.com/show/Yy4i777K
本试题收录于:
GCT工程硕士(逻辑)题库专业硕士分类
0
GCT工程硕士(逻辑)
专业硕士
相关试题推荐
以下5题基于以下共同题干某省围棋队教练从E、F、G、H、J、K和M这7名队员中挑选4名参加职业联赛,挑选必须符合下列条件:(1)E或F有一人参加,但二人不能都参加。(2)J或K有一人参加,但二人不能都参加。(3)如果J参加,则G参加。(4)除非F
利什曼病是一种传染病,这种病是通过沙蝇叮咬患病的老鼠后再咬人而传播的。在某地区建设一个新的城镇时,虽然在该地区利什曼病和沙蝇都是常见的,流行病专家却警告说,加强灭鼠的力度以降低老鼠的数量,这种做法将弊大于利。以上陈述如果为真,则以下哪项最好地证实了专家的警
因为按揭贷款的利率正在降低,许多消费者在等待着看利率会低到什么程度,所以一月份出售的新房子数量大幅下降了,销售大幅下降的同时,所售新房子平均价格激增。下面哪项,如果正确,最好地解释了新房子平均价格的激增?
基于以下题干,回答问题:一体操教练正在制定一周工作计划。在从星期一到星期五中的每一个单独辅导时间内给6个学生H,I,K,O,U和Z中的每一个上课。除了在某一天该教练在两个分开但连续的辅导时间给两个学生上课之外,他在其余的每一天都只辅导一个学生。下面是该教练
甲:今天早上我开车去上班时,被一警察拦住,并给我开了超速处罚单。因为当时在我周围有许多其他的车开得和我的车一样快,所以很明显那个警察不公平地对待我。乙:你没有被不公平地对待,因为很明显那个警察不能拦住所有超速的司机。在那个时间、那个地点所有超速的人被拦住的
某国政府为从军火商6里购买的标准武器支付的价格是由一种叫“历史成本法”的定价方法决定的。“历史成本法”允许军火商基于当前的通货膨胀率,在上一年合同价格上增加一个百分比,以此来保护他们的利润。以下哪一项陈述,如果是正确的,可以成为批评将“历史成本法”作为军火
社会平等和经济平等密切相关,互为因果。显著并日益增大的收入差距并未证明有助于富有活力的经济成效和发展的强大势头。事实上看起来更可能是强烈地阻碍了公众对于发展的参与。以下哪项,从上述题干中推出最为恰当?
一位销售家庭必备品的折扣零售商雇佣了上千人,并且以最低工资水平支付给他们中的大多数人工资。但随着一项联邦法令提高了最低工资水平从而大大增加了该零售商的运营成本之后,该零售商的利润却显著提高了。下面哪一项,如果正确,最有助于解决这个明显的悖论?
社论:对核能持批评态度的人抱怨继续经营现有的核电厂可能会导致严重的危害。但是这样的抱怨并不能证明关闭这些核电厂是合理的。毕竟,它们的经营导致的危害还不及燃煤和燃油发电厂——最重要的其他电力来源——产生的污染导致的危害大。以上论述依据下面哪个假设?
按照某种人性的一般原则,社会生活中的人,不管其地位有多高,受的教育有多长,他的行为总是随环境而变化的。人性中既有善的一面,也有恶的一面,每个人实际上都有自利性情结或倾向,他们被称之为“理性经济人”。下面哪一个选项不是题干所隐含的意思或能推出的结论?
随机试题
下列几种变异中,属于可遗传变异的是()。
“十二五”规划综合考虑未来发展趋势和条件,要求今后五年经济社会发展的主要目标是()。
根据合同法及相关规定,下列关于合同变更或者撤销的哪些说法是正确的?
皮亚杰认为,一个人道德上的成熟,主要表现在()。
“看不懂的中国微博情绪”,折射出中国当下舆论场的一种现象:在互联网上,越是偏激的、攻击性的言论,越有人叫好,越是理性和正面的表达,越有人起哄甚至围攻。这种一边倒的网上舆论倾向,其根源固然需要具体分析,但一个因素不容忽视:社会上的模棱两可态度,姑息了极端言论
下列关于“宪法”的表述,正确的是()。
"Thisisareallyexcitingtime,aneweraisstarting,"saysPeterBazalgette,thechiefcreativeofficerofEndemol,thetelev
关于信息系统工程的描述,不正确的是()。
IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)