数学论文-数学归纳法在图论中的应用.pdfVIP

目 录 1引言1 2 数学归纳法概论1 2.1数学归纳法简史1 2.2 数学归纳法的理论基础—归纳与演绎2 2.3 数学归纳法的适用范围3 2.4 数学归纳法和发现法3 2.5 数学归纳法和最小数原理3 2.6 数学归纳法的类型4 3图论中的数学归纳法7 3.1图论的定义7 3.2图论的分类8 3.3哈密顿回路9 3.4 图论的应用 4结束语11 参考文献12 致谢13 i 数学归纳法在图论中的应用 数学系本1102班 张娜 指导老师：陈金梅 摘 要：本文首先介绍了数学归纳法的历史来源，理论基础，适用范围等一 些数学归纳法的知识，紧接着又详细的介绍了数学归纳法的种类，比如说我们常 说的第一数学归纳法和第二数学归纳法，还有一些我们不熟知的，像反归纳法， 跳跃归纳法，双重归纳法等等。他们在图论的证明中都有很大的应用。因此说明 数学归纳法在解决图论问题时是一种不错的方法。最后列举了一些图论中用到归 纳法的例子，使得文章的论证更具有说服力。 关键词：数学归纳法，图论，反归纳法，跳跃归纳法，双重归纳法。 Applicationofmathematicalinductioningraphtheory ZhangNa DepartmentofMathematicsofthe 1102class Tutor:ChenJinMei Abstract：This paper introduces the knowledge ofhistorical sources,rationale, scopeandsomemathematical inductionmathematical induction,followedby another detaileddescriptionofthetypesofmathematicalinduction,forexample,weoftensay that the first mathematical induction and two mathematical induction, we are not familiarwith some,liketheanti-induction,inductionjumping, dualinduction,andso on. They all have great application in graph theory Proof. So explain mathematical inductionin solvingproblems ingraphtheory isagoodway.Finally,citedanumber of graph theory used in induction example, the article makes the argument more persuasive. Keywords: mathematical induction, graph theory, anti-induction, induction jumping, doubleinduction. ii 1引言 谈到数学归纳法，也许我们每个人对它都不陌生。记得高中学习数列时老师 用数学归纳法给我们解决一道道证明题吗？那时我们对这种方法也许并没有太 多的认知。但是，今天我们就来深入的研究和探讨下数学归纳法。 在数学证明当中我们经常用到的一种方法就是数学归纳法，它经常被用来证 明一些与自然数有关的命题。数学归纳法可具体分为一下几种：第一数学归纳法， 第二数学归纳法，反向归纳法，跳跃归纳法，双重归