下图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进口、出口应分别设在什么地方？-奥数库

题目与解析

问题

下图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进口、出口应分别设在什么地方？

答案与解析

与奇数（单数）条边相连的点叫做奇点；与偶数（双数）条边相连的点叫做偶点．
凡是由偶点组成的连通图，一定可以一笔画成．
凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成．其余的不能画成．
凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成，画时必须把一个奇点为起点，另一个奇点终点，
因为只有a、d处是奇点，
所以只有把a、d两处设为进出口，才能实现从一口进从另一口出且使游客走完全部小路而又不重复走．
答：进口、出口应分别设在a处和d处．

关注公众号回复：奥数答案

即可免费获得密码查看答案

密码错误

微信搜索天才奥数关注公众号

手机扫码关注公众号

查看答案

密码错误

上一题：小淘气上课不注意听讲，摆弄27张卡片，被老师没收，下课了，老师用这27张卡片给小淘气出了一道题：把卡片分成了16张和11张两堆，小淘气和老师轮流从中拿走1张或几张甚至一堆，但每次只能在一堆里拿，谁拿最后一张谁获胜，小淘气如何才能取胜呢？

下一题：小华和小芳玩取火柴游戏。共15根火柴，游戏规定，两人轮流取走火柴，每次只能取1根或2根，谁取到最后一根火柴，谁就赢。小华应该怎样取火柴才能保证自己能赢？

题目与解析

问题

答案与解析

热题推荐

相关题库

热门试卷