(图论开题报告.docVIP

重庆三峡学院 毕业设计（论文）开题报告 设计 (论文)题目 图论及其在数学建模中的应用研究 院 系 数学与统计学院 专 业 信息与计算科学 年 级 2010级 学生学号 201006014128 学生姓名 蒋炼 指导教师 鲁祖亮 重庆三峡学院教务处 制 综述本课题研究动态、选题目的及意义 研究动态： 图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论著中，他所考虑的原始问题有很强的实际背景。 图论起源于著名的哥尼斯堡七桥问题。在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来 问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回