图论的历史发展研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:cjrck
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论既是一个历史悠久又是一个近些年飞速发展的数学分支,图的理论及其在各个领域的广泛应用越来越受到数学界和其他科学界的重视。本文就是在对图论发展史籍资料收集和整理的基础上,以时间顺序为主线,以图论思想的发展进程为经,以数学家的工作贡献为纬,对图论思想的历史发展进行了全面的分析与研究。主要成果如下:   一、详尽阐述了图论的萌芽过程及其孕育的数学思想。重点考察了学者们为解决从17至18世纪一些散落在民间的古老数学游戏问题、探讨各自不同领域的科学问题所做的工作中蕴含的图论思想。但当时的学者们只把它们当做游戏和科学问题进行研究,并没有真正意识到他们的工作中所蕴含的新的数学思想及其重要意义,因而没有将图作为一个独立的概念做进一步深入探讨。   二、详细探讨了图论的早期发展及重要数学家在图论方面的主要成就和他们的数学思想。重点论述了在对号称“难倒世界顶级数学家150年”的四色问题为首的众多问题的研究过程中,数学家们从不同领域引进的概念和方法以及对图论的进一步发展所做出的卓越贡献。在四色问题的研究中,不少数学家引入了拓扑学以及现代数学领域的许多内容和方法来解决图论问题,引发了图论发展过程中的几次重要的思想变革。   三、仔细研究了图论学科的形成和图论思想的进一步发展。重点考察了图论学科形成以后,在柯尼希思想的影响下,涌现出的一大批对图论有着浓厚兴趣的数学家们,沿着各自的研究方向为图论的发展所做出的卓越贡献。并通过这些数学家的工作,捋清了图论发展的脉络。   四、简要阐述了图论在中国的传播与发展。国内数学界对图论的研究开始的比较晚。李修睦教授最早注意到图论,并翻译了图论的相关著作,还独立编写了图论教材,从而系统的把图论引进了中国。本文还重点考察了图论在中国的传播和发展过程中几位重要学者的工作和思想影响,特别整理了他们的详细资料,可供对我国在图论方面的传播与发展感兴趣的学习者参考。   五、介绍了图论的飞速发展和广泛应用。概括性的介绍了由图论繁衍出的众多数学分支,并从自然科学、社会科学、运输交通等方面详细论述了图论在20世纪以来的发展状况,多角度的呈现了图论在近代飞速发展的良好态势。   本文通过研究图论的历史起源和发展进程,理清了图论的发展历程中各个阶段的成长脉络和突出成就,可以为图论的学习者和爱好者提供有益的参考资料,对高等院校数学教育工作者进行图论的教学和研究也有一定的借鉴意义。
其他文献
通过对一发火区的封闭和启封案例,探索出一种安全而快速的封闭和启封发火区方法。 Through the case of a fire zone closure and unsealing, to explore a safe and fast m
上海交通大学闵行校区1987年正式投入使用 ,历经15年的发展 ,目前55栋学生宿舍楼共住有本科生、硕士研究生、博士研究生14800余人。学校认为宿舍管理不应当仅仅只为学生提供
支持向量机是借助优化方法解决机器学习问题的新工具.近年来,支持向量机越来越受到人们的广泛关注,在其理论研究和算法实现方面都取得了重大进展,成为机器学习领域的前沿热点课题
摘 要:随着我国社会的不断发展,人们的生活水平得到了普遍的提高。人们对物质生活的要求水平也越来越高,在城市的大街上,各种品牌的汽车来来往往,川流不息。也由此带动了我国石油企业的发展。文章主要对油田测井数据的采集以及处理作以简单介绍,并且由测井数据的采集以及处理方法引入一种新的方法:地层微电阻率扫描方法,对其从数据模型以及相应的实现方法上进行具体介绍,仅供参考。  关键词:油田测井;数据处理;数据采
通过对生物序列进行比对,我们能够预测未知序列的功能。而现在最前沿的序列比对算法有:动态规划算法、遗传算法、人工神经网络和隐马氏模型等。而本文就是基于隐马氏模型对生
孙剑华,笔名耕墨,1942年生,河北内丘人。现为中华文化研究会书画艺术委员会理事、中国民俗学会会员、河北省美术家协会会员、河北民间艺术家协会会员、内丘县美术家协会名誉
研究使用Rofin公司扩散冷却的( Slab) CO2激光器Plasma Twin10C型送粉器以及专用同步送粉系统进行实验,母材是汽车和航空工业常用6000 系列铝合金(Ag-Mg-Si).试验结果表明,在
将聚类PSO优化粗糙集-神经网络算法引入水电机组故障诊断中,利用聚类算法和PSO算法的优点改进粗糙集属性约简方法并对水电机组故障的检测信息进行约简,提取对故障分类起主要
配对交易策略是上世纪80年代由美国著名投行Morgan Stanley的量化分析团队结合统计学、物理学、数学以及计算机科学开发的一种市场中性投资策略。具体来说,首先观察市场历史数据,从中选取价格走势相近的两只证券品种作为一个配对组,接着我们根据该配对组价差的走势进行建仓及平仓,当配对组的价格差高于(低于)历史均值时,则做空(多)价格较高的证券同时做多(空)价格较低的品种,直到配对组价差回复到长期均
激光数字图像精密雕刻技术是激光技术、计算机控制技术与计算机图像处理技术完美的结合.它充分利用激光束非接触式加工、激光光斑细、加工精度高的特点,通过对PC WINDOWS平台