应数毕业论文.doc

重庆科技学院毕业设计（论文）任务书学 院 数理学院 专业班级 应数普2011级1班 学生姓名 田时玉 学号 2011444034 指导教师 张正萍 职称 讲 师 题目： _ 浅谈图论在数学竞赛中的应用 _ _ _（任务起止日期 2014年 11 月 17 日至 2015年 6 月 26日）系 主 任 年 月 日设计（论文）的主要内容：图论作为应用数学的一部份，是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。本文尝试应用图论的相关概念、原理、方法和结论去解决数学竞赛中涉及到计算机科学、化学、运筹学、电子工程、语言学和经济学等方面的应用，利用图论的基本原理及如何应用图论方法解决实际问题，包括图的基本概念、图的连通性、树、euler环游和hamilton回路、图的染色、网络选址问题、网络流及网络模型应用实例等内容。设计（论文）任务要求：1、图论的相关概念、结论理解透彻，阐述清晰；2、对图论的相关原理、方法解析全面，在分析的时候做到条理清楚，层次分明，内容充实，结论准确；3、对图论的各种方法结合实例进行应用说明；4、对论文中涉及到的引用的定理、定义、结论等，要注明详细的出处，对于未作证明的定理或结论，需要给出详细的证明过程。具体任务：1、查阅10篇以上的相关文献资料；2、翻译20000字符以上的外文专业资料； 3、撰写开题报告；4、撰写毕业论文，字数在10000以上，对整个课题重点研究的内容和关键问题的探讨、相应解决思路的提出和对试验整体上的概括与总结。主要参考文献（由指导教师指定）：1 杨亚萍. 基于车辆路径问题的建模及算法的研究j. 电脑开发与应用, 2012,12.2 熊苏非. 用图论方法研究图书馆资源布局的合理性j. 科学咨询, 2012,12.3 杨冀林. 哈密尔顿图的判定及在“旅行货郎问题”上的应用j. 赤峰学院学报(自然科学版), 2011,03.4 陈仁荣. 图论在会议议程安排中的一个应用j. 江苏广播电视大学学报, 2006,06.5 钟新谷. 图论在变截面箱梁断面扭转参数计算中的应用j. 湖南科技大学学报(自然科学版), 2008,12.6 张建茹. 图论的应用实例j. 内蒙古电大学刊, 2003,10.7 魏暹荪. 数学竞赛中的图论问题j. 陕西师范大学继续教育学报, 2002,06. 8 曹向平. 图论中若干问题的研究d. 湖南大学硕士学位论文, 2010,10. 9 陈晖, 李晋娜. 从图论角度对布点问题求解j. 经济研究导刊, 2013,07.10 辛建亭, 胡萍. 图论在通讯网中的应用j. 山东纺织经济, 2009,03.11 袁怡. 浅谈图论中着色问题的应用j. 科学咨询(决策管理), 2008,05.12 张俊杰, 杨艳丽, 曹岩, 白瑀, 蔺麦田. 图论中最短路径问题算法程序的开发j. 机电产品开发与创新, 2008,01.13 周焊荣. 关于对基于图论的网络结构分析j. 佳木斯教育学院学报, 2012,11.同组设计者及分工：注：该任务书由指导教师填写，在毕业设计开始前一周下达给学生，一式二份，系、每个学生各一份。其中系的一份待学生做完毕业设计（论文）后作为附件装入学生毕业设计（论文）资料中。学生完成毕业设计（论文）工作进度计划表序号毕业设计（论文）工作任务工作进度安排（周）第七学期第八学期1011121314151617181920123456789101112131415161确定选题2查阅文献、撰写开题报告3翻译英文文献、开题报告4撰写论文