三年级奥数从哥尼斯堡七桥问题谈起练习试题及答案
发布:佚名 时间:2010-3-9 10:53:00 来源:京翰教育中心 录入:杨 人气:896
【文字：
大 小】
答案：
1.左图是鹿，右图是青蛙。
2.图（1）（2）都可从A开始，最后到B，或从B开始画，最后到A.图（3）则可以从眼睛开始，沿线画至点B。
3.前面图中，（1）（2）（3）均不能一笔画出，这是因为：图（1）中有四个奇点，图（2）有四个奇点，图（3）有六个奇点。
图（4）和图（5）均可一笔画出，这是因为图（4）和图（5）都没有奇点.画时可以从任一点开始。
4.出入口应分别设在两个奇点处，即A、B处。
5.可选C、D分别作为入口和出口.事实上，本题是把每条通道看作是边，通道的交点看作是结点（每个门也作为结点），于是问题就转化为右图能否一笔画出的问题.显然以D、C分别作为起点和终点可一笔画完此图.如右图，顾客的行进路线可以是：D→C→O→E→F→A→B→E→D→O→B→C.
.bmp)