关键路径的矩阵计算公式

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

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

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

图论在数学竞赛中的应用

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