从七桥问题看图论的本原思想和文化内涵.pdfVIP

第17卷第4期 数学教育学报 v0I．17,N。．4 OF 2008年8月 JOURNALMATHEMATICSEDUCATION Aug．．2008 从七桥问题看图论的本原思想与文化内涵 黄晓学，苗正科 (徐州师范大学数学科学学院。江苏徐州221116) 摘要：深入分析-f7学科的本原思想与文化内涵对于该学科的初始学习具有重要意义．图论是研究关联关系的一门科学， 其本原问题是七桥问题，解决七桥问题的核心思想是图论的本原思想，主要包括特征抽象与拓扑思考、预测结果与探究成 因．图论在游戏中诞生并在游戏中发展，它蕴涵着数学研究中的7种精神、3层思想和3类方法，是值得纳入中学数学课程 的学科领域． 关键词：七桥问题；图论；本原思想；文化内涵；教育价值 中图分类号：G420文献标识码：A文章编号：1004-9894(2008)0仙022埘 自2004年部分省区相继进入高中数学新课程实验以 故事发生在18世纪的哥尼斯堡(当时属德国东普鲁士 来，实验区对选修系列4中的10个专题内容的选择上，大 多集中在“矩阵与变换”、“坐标系与参数方程”、。几何证明 选讲”、“不等式选讲”4个专题内容，而现代数学思想较浓、 城，河里有两个小岛．两岸和两岛，岛与岛之间有7座桥．当 应用范围较广、文化价值较高的其它6个专题内容弃在一 地居民热衷于一个流传很广的难题：一个人能否设计一次散 边．造成这种现象的原因是多方面的，主要原因在于这些内 步，从两岸或两个小岛的某处出发，经过每座桥一次且仅一 容的整体思想、内容结构和教学要求较难把握．为了满足学 次，再回到出发点．这题目似乎不难，谁都愿意试一试，但 生的兴趣和进一步提高数学素养的需要，研究和开发这些专 题内容的思想内涵是必要的．本研究以选修4-8“统筹法与 把这个问题写信告诉了欧拉(L．Enler)，欧拉以其敏锐的洞 图论”专题中图论内容为切入点，研究图论的本原思想与文 察力意识到这是一个有价值的问题，不是普通的游戏．欧拉 化内涵． 经过思考，联想到莱布尼兹(Q 所谓本原思想就是由本原问题引发的思想，人们把事物 《几何特性》一书中提到的“位置几何学”的思想，把一个 最初由之认识的事物称为事物的本原，事物的本原是事物的 貌似复杂的实际问题抽象并简化了，即通过4个点、7条线 原始基质和认识起点．认识一个事物往往可以回到原点上思 的“一笔画”问题，这个问题的解决意味着要找到简单而直 考，回到发生学的源头上思考，探析其本意和本然状态．仅 观的“一笔画”判断准则．1736年，欧拉在圣德堡科学院 凭对研究对象的逻辑研究，难以再现原始问题原本具有的支 做了报告，给出了这个判断准则：一个图能一笔画的充要条 持性和动态复杂性，有必要追溯到科学概念、原理的定义规 件是它连通且奇顶点个数为0或2，从而漂亮而彻底地解决 定之前的原生状态．这一点对一门学科的初始学习尤其重 了著名的“七桥问题”【41．漂亮。因为他指出的充要条件简 要．正如杨振宁教授指出的，一个人刚接触到某个学科的时 单明了，容易检验，用起来方便．彻底，指的是他给出了一 候，他所接触到的方向及其思考方法，与他自己过去所受的 笔画的充要条件，把一笔画和非一笔画的界限彻底划清 训练和他的个性结合起来，会造成一个英文叫“taste”(可了．于是，1736年被称为图论诞生的元年． 译为“识”)的东西，这对他将来的工作会有十分重要的影 1．2解决七桥问题的核心思想为图论的本原思想 响，也许可以说是决定性的影响fI～1． “七桥问题”的解决归结为在七桥问题的图模型中寻找 1图论的本原思想 遍历每一条边恰好一次而回到原地的途径．欧拉解决这个问