下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?
下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方
答案:2 悬赏:50
解决时间 2021-11-26 05:26
- 提问者网友:敏感魔鬼
- 2021-11-25 11:38
最佳答案
- 二级知识专家网友:深街酒徒
- 2021-11-25 12:35
与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
全部回答
- 1楼网友:都不是誰的誰
- 2021-11-25 12:42
额
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯