3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

两类图同构的充分必要条件

给出了两类图同构的充分必要条件，结果对研究图的重构猜想有重要意义．     

等价无穷小的极限定理

求极限时,正确使用等价无穷小代换,可以简化计算.在求两个无穷小之比的极限时,若分子及分母满足一定的条件,可将分子、分母用等价无穷小来代换.并进一步给出求极限时,若因式中某个因子是两个无穷小之和、差时,可用等价无穷小来代换的条件;给出了求幂指函数的极限时,其底和指数可分别用它相应的等价无穷小代换的条件及相关的一些结论.     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

山西省运煤公路超载情况调查与损坏影响分析

针对山西省公路超载情况 ,对晋阳线等 1 2条运煤线路进行了轴载谱和超重情况调查 ,其结果为山西省运煤道路的设计、改建及管理提供必要的数据。最后应用当量损坏系数概念分析 1 2条运煤线路在各自轴载谱下引起的路面损坏。     

基于COM技术的DirectShow视频采集的研究

介绍了DirectShow的体系结构，并介绍了COM技术在其中的应用，对基于COM技术的DirectShow视频采集进行了研究与实现。     

基于IMO组合配置问题的几种求解方法

该文归类分析了国际数学奥林匹克竞赛(IMO)中组合数学试题的表现形式,并结合题例给出了组合配置问题的几种技巧性求解方法。     

应用图论求解工艺尺寸链

简要地介绍了图论理论，阐述了图论与工艺尺寸链的内在联系，并通过示例具体介绍了应用图论求解工艺尺寸链的方法。     

基于邻接矩阵图的连通性判定准则

利用图论和集合论的知识，对节点邻接矩阵进行深入分析，提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则：对路径及节点邻接矩阵的概念进行了更为严格的数学描述；确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点，对于图的连通性判定、连通块的划分等都具有指导意义。     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。