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

《数学论文-数学归纳法在图论中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录1引言......................................................................................................12数学归纳法概论..................................................................................12.1数学归纳法简史.........................................................................

2、.........................................12.2数学归纳法的理论基础—归纳与演绎............................................................................22.3数学归纳法的适用范围....................................................................................................32.4数学归纳法和发现法..................

3、.......................................................................................32.5数学归纳法和最小数原理................................................................................................32.6数学归纳法的类型........................................................................

4、.....................................43图论中的数学归纳法...........................................................................73.1图论的定义..........................................................................................................................73.2图论的分类...................

5、.......................................................................................................83.3哈密顿回路..........................................................................................................................93.4图论的应用4结束语...................................

6、.............................................................11参考文献...............................................................................................12致谢.......................................................................................................13i数学归纳法在图论中的

7、应用数学系本1102班张娜指导老师：陈金梅摘要：本文首先介绍了数学归纳法的历史来源，理论基础，适用范围等一些数学归纳法的知识，紧接着又详细的介绍了数学归纳法的种类，比如说我们常说的第一数学归纳法和第二数学归纳法，还有一些我们不熟知的，像反归纳法，跳跃归纳法，双重归纳法等等。他们在图论的证明中都有很大的应用。因此说明数学归纳法在解决图论问题时是一种不错的方法。最后列举了一些图论中用到归纳法的例子，使得文章的论证更具有说服力。关键词：数学归纳法，图论，反归纳法，跳跃归纳法，双重归纳法。Applicationofmathematicalinductioningra

8、phtheoryZhangNaDepartmento