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

图论在中学数学中的渗透;“一笔画问题”； “环球旅行问题”； “着色问题”; “大学招生问题”。;图论的起源; 哥尼斯堡七桥问题： 哥尼斯堡位于前苏联的加里宁格勒，历 史上曾经是德国东普鲁士省的省会，普雷 格尔河横穿城堡，河中有两个小岛，共有 七座桥连接两岸和小岛。;A; 当时，城中的居民热衷于这样一个游戏， 从四块陆地的任一块出发，怎样才能做到经 过每座桥一次且仅一次，然后回到出发点。 问题看来并不复杂，但当地的居民和游人做 了不少的尝试，却都没有取得成功。;;欧拉将其概括为数学模型 ，把“七桥”问题变为“一笔画”问题。;莱昂哈德·欧拉(Leonhard Euler，1707.4.5~1783.9.18)  瑞士的数学家和物理学家。他被称为历史上最伟大的两位数学家之一（另一位是卡尔·弗里德里克·高斯）。欧拉出生于瑞士，在那里受教育。他是一位数学神童。作为数学教授，他先后任教于圣彼得堡(1727-1741)和柏林，尔后再返圣彼得堡(1766)。 欧拉的一生很虔诚，他的离世也很特别：据说当时正是下午茶时间，正在逗孙儿玩的时候，被一块蛋糕卡在喉头窒息而死。 欧拉是第一个使用“函数”来描述包含各种参数的表达式的人，也是把微积分应用于物理学的先驱者之一。 欧拉是有史以来最多产的数学家，他的全集共计75卷。欧拉实际上支配了18世纪的数学，对于当时新发明的微积分，他推导出了很多结果。在他生命的最后7年中，欧拉的双目完全失明，尽管如此，他还是以惊人的速度产出了生平一半的著作。  小行星欧拉2002是为了纪念欧拉而命名的。; 下列中的各图是否可以一笔画出? ;Euler迹：经过连通图G的每条边的迹。;欧拉环游：;一个图若包含Euler环游，则称这个图为Euler图。;?;“中国邮递员问题”;哈密顿环球旅行问题 十二面体的20个顶点代表世界上20个城市，能否从某个城市出发在十二面体上依次经过每个城市恰好一次最后回到出发点？;柏拉图多面体; “上述问题” “图论中???寻找 图G 中的Hamilton圈问题”。;Hamilton圈（路）：包含图G的每个顶点的圈（路）; 这种路和圈用Hamilton（1856年）的名 字命名，是因为他在给他的朋友Graves的一 封信中描述了关于十二面体的一个数学游戏 ：一个人在十二面体的任意五个相继的顶点 上插上五根大头针，形成一条路，要求另一 个人扩展这条路以形成一个生成圈。 ;;;公开问题（Open Problems);Hamilton图的必要或者充分条件：;?;G的闭包; 在日常生活中我们常常可以遇到组合数 学的问题。比如一个著名的世界难题“四色 猜想” ：一张地图，用一种颜色对一个地区 着色，那么一共只需要四种颜色就能保证每 两个相邻的地区颜色不同。 ;四色定理的背景：; 用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。;四色定理(Four color theorem);“染色问题”;例题1：美国数学奥林匹克试题;问题分析;?;?;化学药品的存放问题;“大学招生问题”; Thanks for your attention! 谢谢!