首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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
54
问题
要绘制一张代表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工程硕士(逻辑)
专业硕士
相关试题推荐
利什曼病是一种传染病,这种病是通过沙蝇叮咬患病的老鼠后再咬人而传播的。在某地区建设一个新的城镇时,虽然在该地区利什曼病和沙蝇都是常见的,流行病专家却警告说,加强灭鼠的力度以降低老鼠的数量,这种做法将弊大于利。以上陈述如果为真,则以下哪项最好地证实了专家的警
没有脊索动物是导管动物,所有的翼龙都是导管动物,所以,没有翼龙属于类人猿家族。以下哪项陈述是上述推理所必须假设的?
在上题断定中再增加如下断定:“有的北方队员是大学一年级学生”,并假定这些断定都成立,那么,下列哪项断定必定为假?
以下诸项结论都是根据1998年度西单繁星商厦各个职能部收到的雇员报销单据综合得出的。在此项综合统计做出后,有的职能部又收到了雇员补交上来的报销单据。以下哪项结论不可能被补交报销单据这一新的事实所推翻?()
最近最经常上演的15部歌剧中没有19世纪德国作曲家理查德.瓦格纳的作品。虽然音乐制作人都希望制作出听众想听的作品,但瓦格纳的作品没有被相对频繁地演出并不能表明他的作品不受欢迎,而是因为他的歌剧的舞台演出费用极其昂贵。下面哪个如果正确,最能支持上面的结论?(
如果运动员想有更出色的表现,他们应该在高海拔地区训练。在高海拔地区,身体中每单位体积的血液里含有的红血球数量比在海平面上多。红血球运输氧气,而氧气供应充足便能提高竞技水平,在高海拔地区训练的运动员每单位体积的血液能运载更多的氧气,这样便会有更出色的表现。如
据一项在几个大城市所作的统计显示,餐饮业的发展和瘦身健身业的发展呈密切正相关。从1985年到1990年,餐饮业的网点增加了18%,同期在健身房正式注册参加瘦身健身的人数增加了5%,从1990年到1995年,餐饮业的网点增加了25%,同期参加瘦身健身的人数增
某个实验把一批吸烟者作为对象。实验对象分为两组:第一组是实验组;第二组是对照组。实验组的成员被强制戒烟,对照组的成员不戒烟。三个月后,实验组成员的平均体重增加了10%,而对照组成员的平均体重基本不变。实验结果说明,戒烟会导致吸烟者的体重增加。以下哪项如果为
虽然阿司匹林已经被证明可以消除中度的与某些疾病有关的发烧,许多医生不再惯例性地推荐使用它来消除发烧。中度发热刺激了体内抵抗疾病的白细胞的活动,还抑制了许多种疾病得以产生的细菌的生长。如果以上的论述是正确的,它最有力的支持下面哪个结论?()
血液中的高浓度脂肪蛋白质含量的增加,会使人体阻止吸收过多胆固醇的能力增加,从而降低血液中的胆固醇。有些人通过有规律的体育锻炼和减肥,能明显地增加血液中高浓度脂肪蛋白的含量。以下哪项,作为结论从上述题干中推出最为恰当?
随机试题
下列属于终结审理的情形有:()
一平面简谐波的波动方程为Y=0.01cos10π(25t-x)(SI),则在t=0.1s时刻,x=2m处质元的振动位移是()。
如图所示,该网络图中有()等错误。
土路基碾压完成后的质量验收主控项目有()。
某市一生产性外商投资企业(企业所得税原适用税率为15%),主营产品生产内销业务,并兼营对外提供产品设计服务,自2012年12月份开始经营出口销售业务。2006年9月在我国依法设立,经营期为15年,该企业2007年进入开始获利年度,并开始享受“两免三减半”的
某公司2005年1~4月份预计的销售收入分别为100万元、200万元、300万元和400万元,每月材料采购按照下月销售收入的80%采购,采购当月付现60%,下月付现40%。假设没有其他购买业务,则2005年3月31日资产负债表“应付账款”项目金额和2005
如图,一块边长为180厘米的正方形铁片,四角各被截去了一个边长为40厘米的小正方形,现在要从剩下的铁片中剪出一块完整的正方形铁片来,剪出的正方形面积最大为()平方厘米。
某甲在一胡同口抢劫一女青年钱包。抢到钱包后,突然发现该女青年是自己的邻居,于是将钱包当面送还给女青年,声称刚才的行为是开玩笑。某甲的行为是()。
刑法的基本原则是指贯穿于刑法制定和实施全过程的根本性准则。我国刑法规定的基本原则有()
Don’tturnthestoveoff;themeat______.
最新回复
(
0
)