首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要绘制一张代表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
86
问题
要绘制一张代表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工程硕士(逻辑)
专业硕士
相关试题推荐
有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关,为了验证这个结论,下面哪种实验方法最可靠?
国家象棋队在比赛时喝茶的选手,喝的或者是龙井,或者是碧螺春。如果上述断定为真,下述哪项一定是真的;Ⅰ.一个比赛时不喝龙井茶的国家象棋队选手,一定喝碧螺春茶。Ⅱ.没有国家象棋队选手比赛时喝乌龙茶。Ⅲ.有些国家象棋队队员比赛时不喝茶。
是否独生对孩子的社会发展没有什么影响。最近在对30个独生子和35个年龄在3岁的头生子的跟踪调查中发现:两组孩子在对待其同龄人、父母和其他成年人时,行为非常相似。下面哪一项,如果正确,最能削弱上文的结论?
广告:在许多投放市场的用于缓解窦头痛的非处方药中,深易司药每剂成本最低,并且每剂深易司药与别的药物中最有效的成分一样有效。因此,为了缓解窦头痛,深易司药是最好的选择。以下哪一项,如果正确,最严重地削弱上述论点?
基于以下题干,回答问题一群艺术历史学家要确定某些近期发现的原稿的创作时间,每一幅画都是由不同的画家创作的。这些历史学家请了一位化学家来测试这些画上6种颜料出现的时间。现已经知道这些颜料第一次被生产的时间,并且还知道某些颜料停止生产的使用的时间,如下
若L看了S,则下面哪一项一定正确?L可以看下面的每一部电影,除了
一位销售家庭必备品的折扣零售商雇佣了上千人,并且以最低工资水平支付给他们中的大多数人工资。但随着一项联邦法令提高了最低工资水平从而大大增加了该零售商的运营成本之后,该零售商的利润却显著提高了。下面哪一项,如果正确,最有助于解决这个明显的悖论?
在1988年,波罗的海有很大比例的海豹死于病毒性疾病。然而在苏格兰沿海一带,海豹由于病毒性疾病而死亡的比率是波罗的海的一半。波罗的海海豹血液内的污染性物质水平比苏格兰海豹的高得多。因为人们知道污染性物质能削弱海洋生哺乳动物对病毒的抵抗力,所以波罗的海内海豹
路上有一个里程牌,当一个徒步旅行者走近它的时候,面对他的这一面写着“21”,而背面写着“23”。他推测如果沿着这条路继续向前走,下一个里程牌会显示他已经走到了这条路的一半的位置。然而他继续向前走了1英里后,里程牌面向他的一面是“20”,背面是“24”。以下
当一部法国小说无论何时被译成英文后,在英国出售的版本都应是英国英语版。如果在英国出售的版本中是美国英语版,那么它的习惯用语和拼写对英国读者而言都是明显的美国英语,这与小说的背景相冲突。上面的建议基于下列哪一个假设?()
随机试题
简述运用行政方法的主要原则。
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
应激时,机体各种功能和代谢变化发生的基础主要是
决定胶片平整度的层面是
4
女性,49岁,近半年数次发作性右上腹疼痛,恶心呕吐,多为夜问睡眠后发作,并向右肩部放射。检查:肥胖体质。BP110/90mmHg。P90次/分。右上腹轻度压痛,无暇肌紧张。病情进一步加重,并出现黄疸,应首先考虑
成本考核是在工程项目建设过程中或项目完成后,定期对项目形成过程中的各级单位成本管理的成绩或失误进行总结与评价。通过成本考核,给予责任者相应的奖励或惩罚。下列不属于企业对项目经理部可控责任成本考核指标的是()。
目前社会上经常出现“早产文书”,文书上的时间比立案时间还早,引起社会各界媒体和群众的质疑。针对此现象,谈谈你的看法。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
Nextmorning,fourwordsfromthebook—"takethelongview"—werestillinmymind.Atmydesk,Ihadalong-viewlookatmy
最新回复
(
0
)