有关图论的论文题目

大学数学论文范文

导语：无论是在学校还是在社会中，大家都写过论文，肯定对各类论文都很熟悉吧，论文是探讨问题进行学术研究的一种手段。怎么写论文才能避免踩雷呢？以下是我收集整理的论文，希望对大家有所帮助。

论文题目： 大学代数知识在互联网络中的应用

摘要： 代数方面的知识是数学工作者的必备基础。本文通过讨论大学代数知识在互联网络对称性研究中的应用，提出大学数学专业学生检验自己对已学代数知识的掌握程度的一种新思路，即思考一些比较前沿的数学问题。

关键词： 代数；对称；自同构

一、引言与基本概念

《高等代数》和《近世代数》是大学数学专业有关代数方面的两门重要课程。前者是大学数学各个专业最重要的主干基础课程之一，后者既是对前者的继续和深入，也是代数方面研究生课程的重要先修课程之一。这两门课程概念众多，内容高度抽象，是数学专业学生公认的难学课程。甚至，很多学生修完《高等代数》之后，就放弃了继续学习《近世代数》。即使对于那些坚持认真学完这两门课程的学生来讲，也未必能做到“不仅知其然，还知其所以然”，而要做到“知其所以然，还要知其不得不然”就更是难上加难了。众所周知，学习数学，不仅逻辑上要搞懂，还要做到真正掌握，学以致用，也就是“学到手”。当然，做课后习题和考试是检验是否学会的一个重要手段。然而，利用所学知识独立地去解决一些比较前沿的数学问题，也是检验我们对于知识理解和掌握程度的一个重要方法。这样做，不仅有助于巩固和加深对所学知识的理解，也有助于培养学生的创新意识和自学能力。笔者结合自己所从事的教学和科研工作，在这方面做了一些尝试。

互连网络的拓扑结构可以用图来表示。为了提高网络性能，考虑到高对称性图具有许多优良的性质，数学与计算机科学工作者通常建议使用具有高对称性的图来做互联网络的模型。事实上，许多著名的网络，如：超立方体网络、折叠立方体网络、交错群图网络等都具有很强的对称性。而且这些网络的构造都是基于一个重要的代数结构即“群”。它们的对称性也是通过其自同构群在其各个对象(如：顶点集合、边集合等)上作用的传递性来描述的。

下面介绍一些相关的概念。一个图G是一个二元组(V，E)，其中V是一个有限集合，E为由V的若干二元子集组成的集合。称V为G的顶点集合，E为G的边集合。E中的每个二元子集{u，v}称为是图G的连接顶点u与v的一条边。图G的一个自同构f是G的顶点集合V上的一个一一映射(即置换)，使得{u，v}为G的边当且仅当{uf，vf}也为G的边。图G的全体自同构依映射的合成构成一个群，称为G的全自同构群，记作Aut(G)。图G称为是顶点对称的，如对于G的任意两个顶点u与v，存在G的自同构f使得uf=v。图G称为是边对称的，如对于G的任意两条边{u，v}和{x，y}，存在G的自同构f使得{uf，vf}={x，y}。

设n为正整数，令Z2n为有限域Z2={0，1}上的n维线性空间。由《近世代数》知识可知，Z2n的加法群是一个初等交换2群。在Z2n中取出如下n个单位向量：

e1=(1，0，…，0)，e2=(0，1，0，…，0)，en=(0，…，0，1)。

●n维超立方体网络(记作Qn)是一个以Z2n为顶点集合的图，对于Qn的任意两个顶点u和v，{u，v}是Qn的一条边当且仅当v-u=ei，其中1≤i≤n。

●n维折叠立方体网络(记作FQn)是一个以Z2n为顶点集合的图，对于Qn的任意两个顶点u和v，{u，v}是Qn的一条边当且仅当v-u=ei(1≤i≤n)或者v-u=e1+…+en。

●n维交错群图网络(记作AGn)是一个以n级交错群An为顶点集合的图，对于AGn的任意两个顶点u和v，{u，v}是AGn的一条边当且仅当vu-1=ai或ai-1，这里3≤i≤n，ai=(1，2，i)为一个3轮换。

一个自然的问题是：这三类网络是否是顶点对称的?是否边对称的?但值得我们注意的是，这些问题都可以利用大学所学的代数知识得到完全解决。

二、三类网络的对称性

先来看n维超立方体网络的对称性。

定理一：n维超立方体网络Qn是顶点和边对称的。

证明：对于Z2n中的任一向量x=(x1，…，xn)，如下定义V(Qn)=Z2n上面的一个映射：f(x)：u→u+x，u取遍V(Qn)中所有元素。容易验证f(x)是一个1-1映射。(注：这个映射在《高等代数》中已学过，即所谓的平移映射。)而{u，v}是Qn的一条边，当且仅当v-u=ei(1≤i≤n)，当且仅当vf(x)-uf(x)=ei(1≤i≤n)，当且仅当{v(fx)，u(fx)}是Qn的一条边。所以，f(x)也是Qn的一个自同构。这样，任取V(Qn)中两个顶点u和v，则uf(v-u)=v。从而说明Qn是顶点对称的。

下面证明Qn是边对称的。只需证明：对于Qn的任一条边{u，v}，都存在Qn的自同构g使得{ug，vg}={0，e1}，其中0为Z2n中的零向量。事实上，{uf(-u)，vf(-u)}={0，v-u}，其中v-u=ei(1≤i≤n)。显然，e1，…，ei-1，ei，ei+1，…，en和ei，…，ei-1，e1，ei+1，…，en是Z2n的两组基向量。由《高等代数》知识可知存在Z2n上的可逆线性变换t使得t对换e1和ei而不动其余向量。此时易见，若{a，b}是Qn的一条边，则a-b=ej(1≤j≤n)。若j=1，则at-bt=ei；若j=i，则at-bt=e1；若j≠1，i，则at-bt=ej；所以{at，bt}也是Qn的一条边。由定义可知，t是Qn的一个自同构。进一步，{0t，(v-u)t}={0，e1}，即{uf(-u)t，vf(-u)t}={0，e1}。结论得证。

利用和定理一相似的办法，我们进一步可以得到如下定理。

定理二：n维折叠立方体网络FQn是顶点和边对称的。

最后，来决定n维交错群图网络的对称性。

定理三：n维交错群图网络AGn是顶点和边对称的。

证明：首先，来证明AGn是顶点对称的。给定An中的一个元素g，如下定义一个映射：R(g)：x→xg，其中x取遍An中所有元素。容易验证R(g)为AGn顶点集合上上的一个1-1映射。(注：这个映射在有限群论中是一个十分重要的'映射，即所谓的右乘变换。)设{u，v}是AGn的一条边，则vu-1=ai或ai-1，这里1≤i≤n。易见，(vg)(ug)-1=vu-1。所以，{vR(g)，uR(g)}是AGn的一条边。因此，R(g)是AGn的一个自同构。这样，对于AGn的任意两个顶点u和v，有uR(g)=v，这里g=u-1v。这说明AGn是顶点对称的。

下面来证明AGn是边对称的。只需证明对于AGn的任一条边{u，v}，都存在AGn的自同构g使得{ug，vg}={e，a3}，其中e为An中的单位元。给定对称群Sn中的一个元素g，如下定义一个映射：C(g)：x→g-1xg，其中x取遍An中所有元素。由《近世代数》知识可知，交错群An是对称群Sn的正规子群。容易验证C(g)是AGn的顶点集合上的一个1-1映射。(注：这个映射其实就是把An中任一元素x变为它在g下的共轭。这也是有限群论中一个十分常用的映射。)令x=(1，2)，y(j)=(3，j)，j=3，…，n。下面证明C(x)和C(y(j))都是AGn的自通构。取{u，v}为AGn的任一条边，则vu-1=ai或ai-1。从而，vC(x)(u-1)C(x)=(x-1vx)(x-1u-1x)=x-(1vu-1)x=ai-1或ai。

因此，{uC(x)，vC(x)}也是AGn的一条边。从而说明C(x)是AGn的自通构。同理，若j=i，有vC(y(j))(u-1)C(y(j))=a3-1或a3；若j≠i，则有vC(y(j))(u-1)C(y(j))=ai-1或ai。这说明{uC(y(j))，vC(y(j))}也是AGn的一条边，从而C(y(j))是AGn的自通构。现在，对于AGn的任一条边{u，v}，令g=u-1，则{uR(g)，vR(g)}={e，vu-1}={e，ai}或{e，ai-1}。若i=3，则{e，a3-1}C(x)={e，a3}。而若i≠3，则{e，ai}C(y(j))={e，a3}而{e，ai-1}C(y(j))={e，a3-1}。由此可见，总存在AGn的自同构g使得{ug，vg}={e，a3}，结论得证。

至此，完全决定了这三类网络的对称性。不难看出，除了必要的图论概念外，我们的证明主要利用了《高等代数》和《近世代数》的知识。做为上述问题的继续和深入，有兴趣的同学还可以考虑以下问题：

1、这些网络是否具有更强的对称性?比如：弧对称性?距离对称性?

2、完全决定这些网络的全自同构群。

实际上，利用与上面证明相同的思路，结合对图的局部结构的分析，利用一些组合技巧，这些问题也可以得到解决。

三、小结

大学所学代数知识在数学领域中的许多学科、乃至其他领域都有重要的应用。笔者认为任课教师可以根据自己所熟悉的科研领域，选取一些与大学代数知识有紧密联系的前沿数学问题，引导一些学有余力的学生开展相关研究，甚至可以吸引一些本科生加入自己的课题组。当然，教师要给予必要的指导，比如讲解相关背景知识、必要的概念和方法等。指导学生从相对简单的问题入手，循序渐进，由易到难，逐步加深对代数学知识的系统理解，积累一些经验，为考虑进一步的问题奠定基础。

结束语

本文所提到的利用《高等代数》和《近世代数》的知识来研究网络的对称性就是笔者在教学工作中曾做过的一些尝试。在该方面，笔者指导完成了由三名大三学生参加的国家级大学生创新实验项目一项。这样以来，学生在学习经典数学知识的同时，也可以思考一些比较前沿的数学问题；学生在巩固已学知识的同时，也可以激发其学习兴趣，训练学生的逻辑思维，培养学生的创新思维，以及独立发现问题和解决问题的能力。

【摘要】

随着数学文化的普及与应用，学术界开始重视对于数学文化的相关内容进行挖掘，这其中数学史在阶段我国大学数学教学之中，具有着重要的意义。从实现大学数学皎月的两种现象进行分析，在揭示数学本质的基础上，着重分析数学史在我国大学数学教育之中的重要作用，强调在数学教学之中利用数学史进行启发式教学活动。本文从数学史的角度，对于大学数学教学进行全面的分析，从中分析出适合我国大学数学教育的主要意义与作用。

【关键词】

数学史；大学数学教育；作用

一、引言

数学史是数学文化的一个重要分支，研究数学教学的重要部分，其主要的研究内容与数学的历史与发展现状，是一门具有多学科背景的综合性学科，其中不仅仅有具体的数学内容，同时也包含着历史学、哲学、宗教、人文社科等多学科内容。这一科目，距今已经有二千年的历史了。其主要的研究内容有以下几个方面：

第一，数学史研究方法论的相关问题；

第二，数学的发展史；

第三，数学史各个分科的历史；

第四，从国别、民族、区域的角度进行比较研究；

第五，不同时期的断代史；

第六、数学内在思想的流变与发展历史；

第七，数学家的相关传记；

第八，数学史研究之中的文献；

第九，数学教育史；

第十，数学在发展之中与其他学科之间的关系。

二、数学史是在大学数学教学之中的作用

数学史作为数学文化的重要分支，对于大学数学教学来说，有着重要的作用。利用数学史进行教学活动，由于激发学生的学习兴趣，锻炼学生的思维习惯，强化数学教学的有效性。

笔者根据自身的教学经验，进行了如下总结：首先，激发学生的学习兴趣，在大学数学的教学之中应用数学史，进行课堂教学互动，可以最大限度的弱化学生在学习之中的困难，将原本枯燥、抽象的数学定义，转变为简单易懂的生动的事例，具有一定的指导意义，也更便于学生理解。

从学生接受性的角度来讲，数学史促进了学生的接受心理，帮助学生对于数学概念形成了自我认知，促进了学生对于知识的透彻掌握，激发了学生兴趣的产生。其次，锻炼学生的创新思维习惯，数学史实际意义上来说，有很多讲授数学家在创新思维研发新的理论的故事，这些故事从很多方面对于当代大学生据有启迪作用。例如数学家哈密顿格拉斯曼以及凯利提出的不同于普通代数的具有某种结构的规律的代数的方法代开了抽象代数的研究时代。用减弱或者勾去普通代数的各种各样的假设，或者将其中一个或者多个假定代之一其他的假定，就有更多的体系可以被研究出来。这种实例，实际上让学生从更为根本的角度对于自己所学的代数的思想进行了了解，对于知识的来龙去脉也有了一定的认识，针对这些过程，学生更容易产生研究新问题的思路与方法。

再次，认识数学在社会生活之中的广泛应用，在以往的大学数学教学之中，数学学科往往是作为一门孤立的学科而存在的，其研究往往是形而上的研究过程，人们对于数学的理解也是枯燥的，是很难真正了解到其内涵的。但是数学史的应用，与其在大学数学教学之中的应用，可以让学生了解到更多的在社会生活之中的数学，在数学的教学之中使得原本枯燥的理论更加贴近生活，更加具有真实性，将原本孤立的学科，拉入到了日常生活之中。从这一点上来说，数学史使得数学更加符合人类科学的特征。

三、数学史在大学数学教学之中的应用

第一，在课堂教学之中融入数学史，以往枯燥的数学课堂教学，学生除了记笔记验算，推导以外，只能听老师讲课，课堂内容显得比较生硬，教师针对数学史的作用，可以在教学之中融入数学史，在教学活动之中将数学家的个人传记等具有生动的故事性的数学史内容，进行讲解，提高学生对于课堂教学的兴趣。例如一元微积分学的相关概念，学生在普通的课堂之中，很难做到真正意义的掌握，而更具教学大纲，多数老师的教学设计是：极限——导数与微分——不定积分——定积分。这种传统的教学方式虽然比较呼和学生的一般认知规律，但是却忽视了其产生与又来，教师在教学之中可穿插的讲授拗断——莱布尼茨公式的又来，将微积分艰难的发展史以故事的形式呈现出来，更加便于学生理解的同时也激发了学生的学习热情。

第二，利用数学方法论进行教学，数学方法论是数学史的之中的有机组成部分，而方法论的探索对于大学数学教学来说，也具有着重要的意义，例如在极限理论的课堂教学来说，除了单纯的对于极限的相关概念进行讲解的基础上，也可以将第二次数学危机以及古希腊善跑英雄阿基里斯永远追不上乌龟等相关故事，融入到课堂之中。这种让学生带着疑问的听课方式，更进一步促进了学生对于教学内容的兴趣，全面的促进了学生在理解之中自然而然的形成了理解极限的形成思想，并逐渐的享受自身与古代数学家的共鸣，从而促进自身对于数学的理解，提高学生的学习兴趣，进一步提高课堂的教学效果。所以，在大学数学课堂教学之中，融入数学史的相关内容，不仅具有积极的促进作用，同时在实践之中，也具有一定的可操作性。这种教学模式与方法对于提高我国大学数学教学的质量有着积极的推动作用，同时也更进一步推动了大学数学教学改革的进行。

作为工科类大学公共课的一种，高等数学在学生思维训练上的培养、训练数学思维等上发挥着重要的做用。进入新世纪后素质教育思想被人们越来越重视，如果还使用传统的教育教学方法，会让学生失去学习高等数学的积极性和兴趣。以现教育技术为基础的数学建模，在实际问题和理论之间架起沟通的桥梁。在实际教学的过程中，高数老师以课后实验着手，在高等数学教学中融入数学建模思想，使用数学建模解决实际问题。

一、高等数学教学的现状

(一)教学观念陈旧化

就当前高等数学的教育教学而言，高数老师对学生的计算能力、思考能力以及逻辑思维能力过于重视，一切以课本为基础开展教学活动。作为一门充满活力并让人感到新奇的学科，由于教育观念和思想的落后，课堂教学之中没有穿插应用实例，在工作的时候学生不知道怎样把问题解决，工作效率无法进一步提升，不仅如此，陈旧的教学理念和思想让学生渐渐的失去学习的兴趣和动力。

(二)教学方法传统化

教学方法的优秀与否在学生学习的过程中发挥着重要的作用，也直接影响着学生的学习成绩。一般高数老师在授课的时候都是以课本的顺次进行，也就意味着老师“由定义到定理”、“由习题到练习”，这种默守陈规的教学方式无法为学生营造活跃的学习氛围，让学生独自学习、思考的能力进一步下降。这就要求教师致力于和谐课堂氛围营造以及使用新颖的教育教学方法，让学生在课堂中主动参与学习。

二、建模在高等数学教学中的作用

对学生的想象力、观察力、发现、分析并解决问题的能力进行培养的过程中，数学建模发挥着重要的作用。最近几年，国内出现很多以数学建模为主体的赛事活动以及教研活动，其在学生学习兴趣的提升、激发学生主动学习的积极性上扮演着重要的角色，发挥着突出的作用，在高等数学教学中引入数学建模还能培养学生不畏困难的品质，培养踏实的工作精神，在协调学生学习的知识、实际应用能力等上有突出的作用。虽然国内高等院校大都开设了数学建模选修课或者培训班，但是由于课程的要求和学生的认知水平差异较大，所以课程无法普及为大众化的教育。如今，高等院校都在积极的寻找一种载体，对学生的整体素质进行培养，提升学生的创新精神以及创造力，让学生满足社会对复合型人才的需求，而最好的载体则是高等数学。

高等数学作为工科类学生的一门基础课，由于其必修课的性质，把数学建模引入高等数学课堂中具有较广的影响力。把数学建模思想渗入高等数学教学中，不仅能让数学知识的本来面貌得以还原，更让学生在日常中应用数学知识的能力得到很好的培养。数学建模要求学生在简化、抽象、翻译部分现实世界信息的过程中使用数学的语言以及工具，把内在的联系使用图形、表格等方式表现出来，以便于提升学生的表达能力。在实际的学习数学建模之后，需要检验现实的信息，确定最后的结果是否正确，通过这一过程中的锻炼，学生在分析问题的过程中可以主动地、客观的辩证的运用数学方法，最终得出解决问题的最好方法。因此，在高等数学教学中引入数学建模思想具有重要的意义。

三、将建模思想应用在高等数学教学中的具体措施

(一)在公式中使用建模思想

在高数教材中占有重要位置的是公式，也是要求学生必须掌握的内容之一。为了让教师的教学效果进一步提升，在课堂上老师不仅要让学生对计算的技巧进一步提升之余，还要和建模思想结合在一起，让解题难度更容易，还让课堂氛围更活跃。为了让学生对公式中使用建模思想理解的更透彻，老师还应该结合实例开展教学。

(二)讲解习题的时候使用数学模型的方式

课本例题使用建模思想进行解决，老师通过对例题的讲解，很好的讲述使用数学建模解决问题的方式，让学生清醒的认识在解决问题的过程中怎样使用数学建模。完成每章学习的内容之后，充分的利用时间为学生解疑答惑，以学生所学的专业情况和学生水平的高低选择合适的例题，完成建模、解决问题的全部过程，提升学生解决问题的效率。

(三)组织学生积极参加数学建模竞赛

一般而言，在竞赛中可以很好地锻炼学生竞争意识以及独立思考的能力。这就要求学校充分的利用资源并广泛的宣传，让学生积极的参加竞赛，在实践中锻炼学生的实际能力。在日常生活中使用数学建模解决问题，让学生独自思考，然后在竞争的过程中意识到自己的不足，今后也会努力学习，改正错误，提升自身的能力。

四、结束语

高等数学主要对学生从理论学习走向解决实际问题的能力进行培养，在高等数学中应用建模思想，促使学生对高数知识更充分的理解，学习的难度进一步降低，提升应用能力和探索能力。当前，在高等教学过程中引入建模思想还存在一定的不足，需要高校高等数学老师进行深入的研究和探索的同时也需要学生很好的配合，以便于今后的教学中进一步提升教学的质量。

Bipartite Graph and ApplicationAbstract:Bipartite Graph is a special model in the Graph Theory. In the various practical applications, its ultimate resolution is the perfect matching of Bipartite Graph or more generally seeking a matching for every point in the X saturation. The Hungarian Algorithm is a method for finding the largest matching, while the Kuhn and Munkres Algorithm suggests a method of seeking the best matching in the complete weighted Bipartite Graph. This paper discusses the issue of a task arrangement, and provides a C program to realize that Words : Bipartite Graph, the Hungarian Algorithm, the Kuhn and Munkres Algorithm, C program

还有三个月就是毕业生们答辩的时间了，但是很多毕业生们目前连选题都还没有选好。时间紧迫，我立马为大家精心整理了一些大学数学系本科毕业论文题目，供毕业生们参考! 1、导数在不等式证明中的应用 2、导数在不等式证明中的应用 3、导数在不等式证明中的应用 4、等价无穷小在求函数极限中的应用及推广 5、迪克斯特拉(Dijkstra)算法及其改进 6、第二积分中值定理“中间点”的性态 7、对均值不等式的探讨 8、对数学教学中开放题的探讨 9、对数学教学中开放题使用的几点思考 10、对现行较普遍的彩票发行方案的讨论 11、对一定理证明过程的感想 12、对一类递推数列收敛性的讨论 13、多扇图和多轮图的生成树计数 14、多维背包问题的扰动修复 15、多项式不可约的判别方法及应用 16、多元函数的极值 17、多元函数的极值及其应用 18、多元函数的极值及其应用 19、多元函数的极值问题 20、多元函数极值问题 21、二次曲线方程的化简 22、二元函数的单调性及其应用 23、二元函数的极值存在的判别方法 24、二元函数极限不存在性之研究 25、反对称矩阵与正交矩阵、对角形矩阵的关系 26、反循环矩阵和分块对称反循环矩阵 27、范德蒙行列式的一些应用 28、方阵A的伴随矩阵 29、放缩法及其应用 30、分块矩阵的应用 31、分块矩阵行列式计算的若干方法 32、辅助函数在数学分析中的应用 33、复合函数的可测性 34、概率方法在其他数学问题中的应用 35、概率论的发展简介及其在生活中的若干应用 36、概率论在彩票中的应用 37、概率统计在彩票中的应用 38、概率统计在实际生活中的应用 39、概率在点名机制中的应用 40、高阶等差数列的通项，前n项和公式的探讨及应用 41、给定点集最小覆盖快速近似算法的进一步研究及其应用 42、关联矩阵的一些性质及其应用 43、关于Gauss整数环及其推广 44、关于g-循环矩阵的逆矩阵 45、关于二重极限的若干计算方法 46、关于反函数问题的讨论 47、关于非线性方程问题的求解 48、关于函数一致连续性的几点注记 49、关于矩阵的秩的讨论 _ 50、关于两个特殊不等式的推广及应用 51、关于幂指函数的极限求法 52、关于扫雪问题的数学模型 53、关于实数完备性及其应用 54、关于数列通项公式问题探讨 55、关于椭圆性质及其应用地探究、推广 56、关于线性方程组的迭代法求解 57、关于一类非开非闭的商映射的构造 58、关于一类生态数学模型的几点思考 59、关于圆锥曲线中若干定值问题的求解初探 60、关于置信区间与假设检验的研究 61、关于周期函数的探讨 62、函数的一致连续性及其应用 63、函数定义的发展 64、函数级数在复分析中与在实分析中的关系 65、函数极值的求法 66、函数幂级数的展开和应用 67、函数项级数的收敛判别法的推广和应用 68、函数项级数一致收敛的判别 69、函数最值问题解法的探讨 70、蝴蝶定理的推广及应用 71、化归中的矛盾分析法研究 72、环上矩阵广义逆的若干性质 73、积分中值定理的再讨论 74、积分中值定理正反问题‘中间点’的渐近性 75、基于高中新教材的概率学习 76、基于最优生成树的'海底油气集输管网策略分析 77、级数求和的常用方法与几个特殊级数和 78、级数求和问题的几个转化 79、级数在求极限中的应用 80、极限的求法与技巧 81、极值的分析和运用 82、极值思想在图论中的应用 83、几个广义正定矩阵的内在联系及其区别 84、几个特殊不等式的巧妙证法及其推广应用 85、几个重要不等式的证明及应用 86、几个重要不等式在数学竞赛中的应用 87、几种特殊矩阵的逆矩阵求法