《数学竞赛中的图论问题》-毕业论文（设计）.docVIP

l 分类号 密级 U D C 编号 本科毕业论文(设计) 题目 数学竞赛中的图论问题 所 在 院 系 数学与数量经济学院 专 业 名 称 数学与应用数学 年 级 08级 学 生 姓 名 学 号 0850410013 指 导 教 师 二 0一二年 三 月 文献综述 一 综述 在18世纪30年代，一个非常有趣的问题引起了欧洲数学家的浓厚兴趣，这个问题就是著名的哥尼斯堡七桥问题，即要求遍历哥尼斯堡七桥中的每一座桥恰好一次后回到出发点. 欧拉证明这是不可能完成的. 此后，欧拉发表了著名的论文《依据集合位置的阶梯方法》，这是图论领域的第一篇论文，标志着图论的诞生. 图论的真正发展始于20世纪五六十年代之间，是一门既古老又年轻的学科. 图论极有趣味性，严格来讲，它是组合数学的一个重要分支. 虽然图论只是研究