下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?![]() |
与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点. 凡是由偶点组成的连通图,一定可以一笔画成. 凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成. 凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点, 因为只有a、d处是奇点, 所以只有把a、d两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走. 答:进口、出口应分别设在a处和d处. |
关注公众号回复:奥数答案
即可免费获得密码查看答案
奥数库(www.aoshuku.com)是一个专注奥数知识扩展和学习的在线教育网站,内容涵盖了奥数题、数学题、试卷、课件、知识点、数学公式等,拥有大量的奥数题库和数学题库,包含全国中小学各个版本教材,深受中小学师生用户喜爱的网站。
奥数库专注奥数知识分享,如有版权作品存在问题或内容中存在违法和不良信息,请立即联系403074932@qq.com