四色定理的探究任务书

 2021-08-19 11:08

1. 毕业设计(论文)主要目标:

通过对四色定理的探究,加深学生对算法和图论知识的理解,培养数学逻辑思维,激发学生对理论研究的热情。

2. 毕业设计(论文)主要内容:

四色定理是世界三大数学猜想之一,是困扰数学界多年的难题。本文从四色定理的提出与发展过程入手,详细介绍了四色定理三代计算机解法的特点,并给出了四色定理的一种计算机解法和三种非计算机解法,其中将重点放在了运用图论解法的求解上,并举例分析了研究四色定理对数学和计算机科学发展,尤其是图论发展的重要意义。笔者认为,四色定理之中蕴含着丰富的数学思想与逻辑思维,值得后人不断地探寻。

3. 主要参考文献

[1]褚言正.地图四色定理的非计算机证明[N].重庆工业高等专科学校学报,2001,16(1):94-96.

[2]乔永利,王建强,胥海滨.深度优先搜索的地图着色算法[J].测绘科学,2011,36(5):175-176.

[3]徐志才.四色问题的探讨[N].北京邮电大学学报,200326(02):105-112.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。