图论在中学数学中的渗透.pptxVIP

“一笔画问题”； “环球旅行问题”； “着色问题”; “大学招生问题”。;图论的起源; 哥尼斯堡七桥问题： 哥尼斯堡位于前苏联的加里宁格勒，历 史上曾经是德国东普鲁士省的省会，普雷 格尔河横穿城堡，河中有两个小岛，共有 七座桥连接两岸和小岛。;A; 当时，城中的居民热衷于这样一个游戏， 从四块陆地的任一块出发，怎样才能做到经 过每座桥一次且仅一次，然后回到出发点。 问题看来并不复杂，但当地的居民和游人做 了不少的尝试，却都没有取得成功。;;欧拉将???概括为数学模型 ，把“七桥”问题变为“一笔画”问题。;莱昂哈德·欧拉(Leonhard Euler，1707.4.5~1783.9.18)  瑞士的数学家和物理学家。他被称为历史上最伟大的两位数学家之一（另一位是卡尔·弗里德里克·高斯）。欧拉出生于瑞士，在那里受教育。他是一位数学神童。作为数学教授，他先后任教于圣彼得堡(1727-1741)和柏林，尔后再返圣彼得堡(1766)。 欧拉的一生很虔诚，他的离世也很特别：据说当时正是下午茶时间，正在逗孙儿玩的时候，被一块蛋糕卡在喉头窒息而死。 欧拉是第一个使用“函数”来描述包含各种参数的表达式的人，也是把微积分应用于物理学的先驱者之一。 欧拉是有史以来最多产的数学家，他的全集共计