下图是某办公大厅的平面图,选择一个开始点
发布网友
发布时间：2022-04-22 00:25
共1个回答
热心网友
时间：2024-04-06 19:07
（1）要使游人能否从入口入，一次不重复地穿过所有的门，可以转化为图（2）能否一笔画完的问题，
因为图中有四个奇点：A、B、C、F，
所以不可能一笔画出，
因此游人不可能一次不重复地穿过所有的门；
（2）图中有4个奇点时，只要把连接其中两个奇点的一条边去掉，就可以一笔画出，
即游人可以用剩下的两个奇点分别作为起点和终点，不重复地穿过所有的门，
因为关掉一扇门即去掉一条边，因此可以去掉边AB或去掉边AC，
但是游人必须从入口进入，即结点F必须作为起点，本题中有4个奇点且只能去掉一条边，
因此F必须是奇点，即不能去掉与F相连的边，
所以A、B之间的门或A、C之间的门关闭后，游人就可以从入口入（FC、FD或FE），一次不重复地穿过所有的门．
