题目内容
【题目】如图是某餐厅的平面图，共有五个小厅，相邻两厅之间有门相通，并且设有入口．请问你能否从入口进入一次不重复地穿过所有的门．如果可以，请指明穿行路线， 如果不能，应关闭哪个门就可以办到？
【答案】
【解析】可以将图中的五个小厅以及厅外的部分都抽象成点，为方便解题，给它们分别编号。这时，连通厅与厅之间的门就相当于各点之间的连线。于是题目中餐厅的平面图就抽象成为一个连通的图形，求穿形路线的问题就转化成一笔画的问题。在抽象出的图形中，我们可以找到四个奇点，即①、④、③和厅外，所以图形不能一笔画出也就是说，从入口进入不可能一次不重复的穿过所有的门。但根据一笔画问题的知识，只要关闭门，把③、④变为偶点，就可以办到，可行路线如下图：B
练习册系列答案
相关题目
