1. 毕业设计(论文)主要目标:
通过对四色定理的探究,加深学生对算法和图论知识的理解,培养数学逻辑思维,激发学生对理论研究的热情。
2. 毕业设计(论文)主要内容:
四色定理是世界三大数学猜想之一,是困扰数学界多年的难题。本文从四色定理的提出与发展过程入手,详细介绍了四色定理三代计算机解法的特点,并给出了四色定理的一种计算机解法和三种非计算机解法,其中将重点放在了运用图论解法的求解上,并举例分析了研究四色定理对数学和计算机科学发展,尤其是图论发展的重要意义。笔者认为,四色定理之中蕴含着丰富的数学思想与逻辑思维,值得后人不断地探寻。
3. 主要参考文献
[1]褚言正.地图四色定理的非计算机证明[N].重庆工业高等专科学校学报,2001,16(1):94-96.
[2]乔永利,王建强,胥海滨.深度优先搜索的地图着色算法[J].测绘科学,2011,36(5):175-176.
[3]徐志才.四色问题的探讨[N].北京邮电大学学报,2003,26(02):105-112.
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付
以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。