高校数学建模竞赛中图论的应用

在分析二元关系中,图论作为主要分析工具。通过举例说明各大数学竞赛中典型问题,展示出运用图论思想分析和解决问题的一系列过程,希望可以帮助学习者提高分析问题的能力。

Web知识发现的理论研究及其应用

Web提供了一个知识发现应用最广阔的信息环境和资源。在简单阐述Web知识发现的概念与特性的基础上,比较深入地探讨了Web知识发现的一些最新理论研究进展及其应用。内容包括:图论在Web知识发现中的应用,小世界网络在Web知识发现中的应用,以及横向链接(Transversal links)的含义及其应用等。

关键路径的矩阵计算公式

在研究最短通路问题的基础上,通过"最短通路"与"关键路径"的对比研究,给出PERT/CPM问题(计划评审技术图/关键路径方法的简称)相应的"对偶"的矩阵定义及"对偶"运算法则,进而推出"对偶"的计算公式.

图论在行星变速箱设计中的应用

将图的平面性理论应用于二自由度行星变途箱简图设计方策的结构可行性判定。先定义一种称之为“结构图”的连通图，研究结构图的若干性质，进而提出行星变速箱元件联接在结构上是否可实现及操纵元件能否外伸的图论判定方法。

图论在数学竞赛中的应用

本文主要介绍了图论的提出,发展以及作为一门离散数学模型在解决实际问题中的应用。学习图论可以锻炼学生的思维能力,同时对于提高学生分析问题、解决问题的能力大有益处,因此在一些国内外著名的数学竞赛中,常常有一些与图论有关的试题。文章的目的就是让学生掌握和了解最基本的图论知识,开拓学生数学思维,学会应用图论知识解决问题。

中国邮路最短路问题的研究

中国邮路问题意义重大,在现实中应用广泛。中国邮路问题即利用一种计算方法来求解邮递员投递所需要经历的最短路线。该方法把邮递线路看作连通加权无向图,然后通过Fleury算法求解得到最优邮路。在实际例子的求解过程中,发现该方法并不能求出唯一解即存在次优解。我们将继续研究邮路问题以便获得最佳的计算方法。