首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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
87
问题
要绘制一张代表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工程硕士(逻辑)
专业硕士
相关试题推荐
有些昆虫在第一次繁殖幼虫之后便死去,另一些昆虫则在它们的下一代获得生存保证之后还能活几年。在后一种昆虫中,包括那些对生态系统做出有益贡献的昆虫,如蜜蜂。从上述陈述中能得出以下哪项结论?
基于以下题干,回答问题六个评论家——F;G,H,J,K和L将要根据以下条件看4部电影——M,R,S和W:(1)每个评论家恰好看一部电影,每一部电影至少要被一个评论家看;(2)H和F同看一部电影;(3)L恰好和另一个评论家同看
广告商经常因不择手段地操纵人们的喜好与需求而受指责。然而,有证据表明,有些广告商不仅出于财政上的考虑,而且受道德观念所驱使。有一刊物决定改变其形象,从以家庭内容为主,转向以性爱和暴力为主,以迎合不同的读者。有一些广告商就从该刊物上撤走了他们的广告,这一定是
几年前一个司法法令的目标是鼓励电话业的竞争。虽然竞争可能有利于消费者,并且现在白天打的长途电话比法令公布前便宜了,但是居民的长途电话的平均花费已经增加了25%。下列哪一项,假如正确,最好地解释居民长途电话费更高了?
有一种观点认为,到21世纪,和发达国家相比,发展中国家将有更多的人死于艾滋病。其根据是:据统计,艾滋病毒感染者人数在发达国家趋于稳定或略有下降,在发展中国家却持续快速发展;到21世纪,估计全球的艾滋病毒感染者将达到4000万至1亿1千万人,其中,60%将集
一段时间以来,国产洗发液在国内市场的占有率逐渐减小。研究发现,国外公司的产品广告比国内的广告更吸引入。因此,国产洗发液生产商须要加大广告投入,以增加市场占有率。以下哪项如果为真,将严重地弱化上述的论证?()
经过对最近十年的统计资料分析,大连市因癌症死亡的人数比例比全国城市的平均值要高两倍。而在历史上大连市一直是癌症特别是肺癌的低发病地区。看来,大连最近这十年对癌症的防治出现了失误。以下哪项如果为真,最能削弱上述论断?()
血液中的高浓度脂肪蛋白质含量的增加,会使人体阻止吸收过多胆固醇的能力增加,从而降低血液中的胆固醇。有些人通过有规律的体育锻炼和减肥,能明显地增加血液中高浓度脂肪蛋白的含量。以下哪项,作为结论从上述题干中推出最为恰当?
某地举办了一次“我所喜欢的导演、演员”评选活动,评委要在得票最多的四位当选人中确定两对导演、演员分别获金奖和银奖。这四位当选人中,一位是上海的女演员,一位是北京的男演员,一位是重庆的女导演,一位是大连的男导演。不论在金奖还是在银奖中,评委都不希望出现男演员
在本届全国足球联赛的多轮比赛中,参赛的青年足球队先后有6个前锋,7个后卫,5个中卫,2个守门员。比赛规则规定:在一场比赛中同一个球员不允许改变位置身份,当然也不允许有一个以上的位置身份,同时,在任一场比赛中,任一球员必须比赛到终场,除非受伤。由此可得出结
随机试题
2001的3月,江苏省某市一家用电器厂准备与日本公司建立一中外合资经营的家电有限公司。中外双方合营者在签订的合营合同中约定日本方以技术出资,技术出资作价占合营企业注册资本的20%;中外双方商定中方为董事长,日方为副董事长。该合资经营的家电有限公司经审批机构
移植物抗宿主排斥反应发生于
导尿管插入尿道深度约为插入导尿管时,提起阴茎与腹壁成60°角是使
最先明确地将咳嗽分为外感、内伤两大类的是
荷兰一家以生产皮具为主的知名公司,为开拓国际市场,方便业务往来,现拟在我国的几个大城市各设一个办事处。下列表述中符合我国公司法的规定的一项是:()
我国规定,省级发展改革部门在核准企业对外投资项目之后,要在核准之日起()个工作日内将项目核准文件抄报国家发展改革委。
为防止人体部位误通过而造成伤害,在防护栅栏与传动机构危险区域之间的直线距离为135mm时,防护栅栏的间隙尺寸应不大于()mm
作为外方合营者出资的机器设备及零部件,必须符合的条件有()。
放火罪:是指故意放火焚烧公共财物、危害公共安全的行为。根据上述定义,下列行为不构成放火罪的有:
下列关于模板的描述中,错误的是()。
最新回复
(
0
)